贪婪最佳优先搜索

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

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

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

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

例：

性质：

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

改进：A-star搜索