astar（关于astar的介绍）

大家好，小新来为大家解答以上的问题。astar，关于astar的介绍很多人还不知道，现在让我们一起来看看吧！

1、A*（A-Star)算法是一种静态路网中求解最短路最有效的方法。

2、公式表示为：f(n)=g(n)+h(n)，其中f(n)是节点n从初始点到目标点的估价函数，g(n)是在状态空间中从初始节点到n节点的实际代价，h(n)是从n到目标节点最佳路径的估计代价。

本文到此结束，希望对大家有所帮助。