文件名称:A*算法整个代码
文件大小:4KB
文件格式:ZIP
更新时间:2016-06-01 13:34:13
A*算法代码
具体介绍可以看我的博客。 http://blog.csdn.net/lmnxjf/article/details/8917679 /////////////////////////////////////////////////////////// // A*算法 最优寻路算法 // 算法是一种静态路网中求解最短路最有效的算法 // 1)公式表示为: f(n)=g(n)+h(n), // 2) 加入最优路径修正 // 如果某个相邻的方格已经在 open list 中,则检查这条路径是否更优, // 也就是说经由当前方格 ( 我们选中的方格 ) 到达那个方格是否具有更小的 G 值。 // 如果没有,不做任何操作。 // 作者:一路向南 // 2013, 5,10 /////////////////////////////////////////////////////////
【文件预览】:
Astar算法一路向南
----primer.cpp(10KB)
----datatest2.txt(3KB)
----datatest1.txt(3KB)
----datatest3.txt(3KB)