核心概念
A* 搜索
按已付路径代价与剩余代价估计之和扩展节点的启发式最低代价搜索方法。
A* A-star A 星搜索 A星算法
简明解释
A* 搜索（A* search）按 选择节点： 是已经付出的路径代价， 是剩余代价估计，三者单位必须一致。它用下界估计少看候选；但“最优”依可采纳/一致启发、树或图搜索、节点重开、非负代价与终止条件，不能无条件声称。[1, pp. 100–107]
别和什么混淆
贪心最佳优先只按 ；A* 同时计入 。令 时，A* 退化为 UCS。
在本书中
本页参考来源
- Hart P E, Nilsson N J, Raphael B. A Formal Basis for the Heuristic Determination of Minimum Cost Paths [J]. IEEE, 1968. 定位：pp. 100–107. 稳定来源（访问 ）。