Java教程

A*搜索算法

本文主要是介绍A*搜索算法，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

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

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

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

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

这篇关于A*搜索算法的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航