A*搜索算法

是在图形平面上，有多个节点的路径，求出最低通过成本的算法。这个算法搜索最优路径是通过一个一个估值函数：f(n)=g(n)+h(n) 。

g(n)，它表示从起始搜索点到当前点的代价（通常用某结点在搜索树中的深度来表示）。就是从初始状态到状态n的代价。

h(n)，即当前结点到目标结点的估值。就是从状态n到目标状态的代价。一般将当n点到end点的直线距离作为h(n)的估值。

就是选择代价最少的结点作为下一步搜索结点而跳转其上，如果有好几个代价最少的结点就选择最近的结点。

标签：结点,搜索算法,算法,搜索,估值,点到,代价
来源： https://www.cnblogs.com/zhaoxinhui/p/15418088.html