导读：目录 启发式搜索(有信息搜索) 贪婪最佳优先搜索 不足之处 A*算法 启发式搜索(有信息搜索) 在搜索的过程中利用与所..
目录
启发式搜索(有信息搜索)
在搜索的过程中利用与所求解问题相关的辅助信息，其代表算法为贪婪最佳优先搜索(Greedy best-first search)和A*搜索
贪婪最佳优先搜索(Greedy best-first search)：评价函数f(n)=启发函数h(n)
不足之处
A*算法保持最优的条件：启发函数具有可容性(admissible)和一致性(consistency)。
将直线距离作为启发函数ℎ(????)，则启发函数一定是可容的，因为其不会高估开销
代价。
更多文章请关注《万象专栏》
转载请注明出处：https://www.wanxiangsucai.com/read/cv11618