再谈启发式搜索算法

1、何谓启发式搜索 启发式搜索算法有点像广度优先搜索，不一样的是，它会优先顺着有启发性和具备特定信息的节点搜索下去 ，这些节点多是到达目标的最好路径。 咱们称这个过程为最优（best-first）或启发式搜索。 下面是其基本思想： 1) 假定有一个启发式(评估)函数ˆf ，能够帮助肯定下一个要扩展的最优节点， 咱们采用一个约定，即ˆf的值小表示找到了好的节点。 这个函数基于指定问题域的信息，

>>阅读原文<<