树搜索策略(上)

1. 引入算法           在算法设计中,通常能够经过构造树并对其搜索来求解,例如布尔表达式可知足性问题、Hamiltonian环问题等。本文首先介绍基本的树搜索策略:广度优先搜索、深度优先搜索;接着介绍优化后的树搜索策略:登山法、Best-First法、分支限界法;最后介绍A*算法。函数 2. 基本树搜索策略优化 2.1 广度优先策略spa 算法的基本思想:设计 1    构造一个由根节
相关文章
相关标签/搜索