编程语言
首页 > 编程语言> > A*搜索算法

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