基于二叉堆优化的A星算法

时间:2020-04-28 12:02:41
【文件属性】:

文件名称:基于二叉堆优化的A星算法

文件大小:4KB

文件格式:RAR

更新时间:2020-04-28 12:02:41

A星算法

本源代码借助标准C++ STL中的vector,list和heap等已封装的数据结构,优化了A星算法搜索地图、检索开始列表过程,减小了程序的时间和空间花费。经检验,检索20000*20000的随机障碍物地图时,程序在规划路径部分的平均耗时在两秒左右。


【文件预览】:
a_star.h
a_star.cpp
point.h
main.cpp

网友评论

  • 学习A星算法
  • 是最短路线么?貌似很多时候 找不到路线
  • 这个不错,很好用
  • 比较有用,学习了
  • 下载了,可以运行,速度也很快,慢慢学习
  • 资源没释放 会内存泄漏
  • 用来学习A*算法怎么写,还是比较有用
  • 值得看看的
  • 用来学习A*算法怎么写,还是比较有用