具体介绍可以看我的博客。
http://blog.csdn.net/lmnxjf/article/details/8917679
///////////////////////////////////////////////////////////
// A*算法 最优寻路算法
// 算法是一种静态路网中求解最短路最有效的算法
// 1)公式表示为: f(n)=g(n)+h(n),
// 2) 加入最优路径修正
// 如果某个相邻的方格已经在 open list 中,则检查这条路径是否更优,
// 也就是说经由当前方格 ( 我们选中的方格 ) 到达那个方格是否具有更小的 G 值。
// 如果没有,不做任何操作。
// 作者:一路向南
// 2013, 5,10
/////////////////////////////////////////////////////////
2021-04-07 17:48:50
4KB
A*算法代码
1