贪婪最佳优先搜索

启发式搜索：利用辅助信息进行搜索

评价函数$f(n)$：从当前节点$n$出发，根据评价函数来 选择后续节点

启发函数$h(n)$：计算从节点$n$到目标节点之间所形成的路径的最小代价值

贪婪最佳优先搜索：$f(n)=h(n)$

例：

性质：

• 具有完备性：采取排除环路的剪枝方法
• 不具有最优性：最小代价不等于累积代价（欲速则不达）
• 时空复杂度：$O(b^m)$

改进：A-star搜索