A*(A-Star)算法是一种静态路网中求解最短路最有
A star算法在静态路网中的应用效的方法。 公式表示为: f(n)=g(n)+h(n), 其中f(n) 是从初始点经由节点n到目标点的估价函数, g(n) 是在状态空间中从初始节点到n节点的实际代价, h(n)是从n到目标节点最佳路径的估计代价。 保证找到最短路径(最优解的)条件,关键在于估价函数h(n)的选取: 估价值h(n)<= n到目标节点的距离实际值,这种情况下,搜索的点数多,搜索范围大,效率低。但能得到最优解。 如果 估价值>实际值, 搜索的点数少,搜索范围小,效率高,但不能保证得到最优解。