基于二叉堆的AStar算法演示程序

时间:2015-10-18 14:02:42
【文件属性】:

文件名称:基于二叉堆的AStar算法演示程序

文件大小:150KB

文件格式:ZIP

更新时间:2015-10-18 14:02:42

二叉堆 AStar

基于二叉堆的AStar算法演示程序,简单高效。使用VS2010+MFC演示,算法与平台无关,可以任意使用。


【文件预览】:
resource.h
AStarDemoDoc.cpp
AStarDemoView.cpp
AStarDemo.cpp
AStarDemo.vcxproj.user
AStarDemo.h
stdafx.h
AStarDemoView.h
AStarDemo.vcxproj.filters
AStarDemo.rc
ReadMe.txt
res
----AStarDemo.rc2(674B)
----AStarDemoDoc.ico(5KB)
----AStarDemo.ico(66KB)
AStarDemo.suo
MainFrm.h
AStar.cpp
AStarDemo.sln
stdafx.cpp
AStar.h
binaryheap.h
AStarDemo.vcxproj
AStarDemoDoc.h
MainFrm.cpp
binaryheap.cpp
targetver.h
AStarDemo.aps

网友评论

  • 对于已经在开放列表中的节点,并且需要更新父节点时,不能在二叉堆里面重新排序,所以计算出来的路径是有问题的
  • 可以用 但只能作为教学演示
  • 用不了,不知道是不是我的的问题
  • 感觉效果还是很不错的,已经用上了~~
  • 用了效果不错。
  • 写的不错,专门升了VC2012才运行的,一直用的是2008
  • 老实说 代码功能 不完整 虽然编辑无错误 但明显起始与终点坐标未赋值.
  • 还不错,比较易懂。用于学习比较好。
  • 该代码可以编译,但是实际使用中发现不能正常工作,start和end节点的parent以及child一直为空,无法遍历 另外,也没有地方设置 isStop标志