极度优化的A*寻路算法

时间:2012-04-13 19:59:02
【文件属性】:

文件名称:极度优化的A*寻路算法

文件大小:6KB

文件格式:RAR

更新时间:2012-04-13 19:59:02

astar A星 A*

优化了数据结构, 大大提高A*算法的效率。 需要明白原理才能看懂。 网上大多数A*都是伪A*, 不满足算法要求


【文件预览】:
astar
----astar.h(275B)
----.svn()
--------props()
--------entries(514B)
--------text-base()
--------format(2B)
--------tmp()
--------prop-base()
----astar.cpp(8KB)

网友评论

  • 算法没有最优化 值得借鉴
  • 基本是二叉堆的优化。。不过还是感谢分享
  • 不好用!!!
  • 谢谢分享,还不错
  • 谢谢分享,但是感觉不能算极度的优化吧。
  • 二叉堆优化啦。
  • 基本上是2叉堆,谢谢楼主
  • 可以编译,格子数太多会寻不到,算法还不是太好,但还是要谢谢分享
  • tengteng0049,只提供了算法,没有main函数,就算是执行了,也看不出所以然来,当然编译通不过。不过楼主啊,怎么没有问题说明,具体解决什么问题的,寻路有什么样的条件,
  • 编译通过不了啊,不知道是我机器的原因还是~~~