A-Star（A*）算法

A-Star(A*)算法作为Dijkstra算法的扩展，在寻路和图的遍历过程中具有一定的高效性。 【适用范围】静态图搜索 【算法流程】A-Star算法中采用的估价函数如下,其中*h(i)的引入可以防止搜索过程中过渡跑偏到很多非常遥远的路径，但是这个h(i)*是未知的，计算中采用一个可以估计的值进行表达，一般用简单的曼哈顿距离 f ( i ) = g ( i ) + h ( i ) ； 当 前 节

>>阅读原文<<