A*(A-Star)搜索算法 A*(A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法,也是解决许多搜索问题的有效算法。 它的实现基于最朴素的BFS搜索,却通过估价函数优化使得搜索效率大大提升。 最短路模型 设一个优先队列 Q Q Q,初始放入起点, 设估价函数 F ( x ) = G ( x ) + H ( x ) F(x)=G(x)+H(x) F(x)=G(x)+H(x),其中 G ( x ) G(x) G(x)为起点到 x x x点已移动的实际距离, H ( x )