A*（A-Star)算法是一种静态路网中求解最短路最有效的办法。公式默示为：f(n)=g(n)+h(n)，此中f(n)是节点n从初始点到目的点的估价函数，g(n)是正在形态空间中从初始节点到n节点的真际价钱，h(n)是从n到目的节点最佳途径的预计价钱。担保找到最短途径（最劣解的）条件，要害正在于估价函数h(n)的选与：估价值h(n)小于就是n到目的节点的距离真际值，那种状况下，搜寻的点数多，搜寻领域大，效率低，但能获得最劣解。假如估价值大于真际值，搜寻的点数少，搜寻领域小，效率高，但不能担保获得最劣解。
