搜索的启发函数
启发函数是什么?
- 一个估计离终点还有多少距离的函数。
- 为特殊的搜索问题设计
- 例子:曼哈顿距离,欧几里得距离
贪心搜索
策略:扩展你认为最接近距离的结点
通常情况:最快的带你走向一个错误的目标
最差情况:像一个没有错误指令的DFS
A*搜索算法
会将当前已走过的代价结合启发函数一起决定如何扩展结点。
可以这么理解 A* = UCS + Greedy
Admissible Heuristics
搜索的启发函数
启发函数是什么?
贪心搜索
策略:扩展你认为最接近距离的结点
通常情况:最快的带你走向一个错误的目标
最差情况:像一个没有错误指令的DFS
A*搜索算法
会将当前已走过的代价结合启发函数一起决定如何扩展结点。
可以这么理解 A* = UCS + Greedy
Admissible Heuristics