目录

启发式搜索(有信息搜索)

贪婪最佳优先搜索

不足之处

A*算法

启发式搜索(有信息搜索)

在搜索的过程中利用与所求解问题相关的辅助信息，其代表算法为贪婪最佳优先搜索(Greedy best-first search)和A*搜索

贪婪最佳优先搜索

贪婪最佳优先搜索(Greedy best-first search)：评价函数f(n)=启发函数h(n)

不足之处

A*算法

A*算法保持最优的条件：启发函数具有可容性(admissible)和一致性(consistency)。

 将直线距离作为启发函数ℎ(𝑜)，则启发函数一定是可容的，因为其不会高估开销

代价。