是在图形平面上，有多个节点的路径，求出最低通过成本的算法。这个算法搜索最优路径是通过一个一个估值函数：f(n)=g(n)+h(n) 。
g(n)，它表示从起始搜索点到当前点的代价（通常用某结点在搜索树中的深度来表示）。就是从初始状态到状态n的代价。
h(n)，即当前结点到目标结点的估值。就是从状态n到目标状态的代价。一般将当n点到end点的直线距离作为h(n)的估值。
就是选择代价最少的结点作为下一步搜索结点而跳转其上，如果有好几个代价最少的结点就选择最近的结点。
京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有