1. 首页
  2. 编程语言
  3. C++ 
  4. 基于二叉堆优化的A星算法

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

上传者: 2019-07-09 03:50:20上传 RAR文件 4.34KB 热度 50次
本源代码借助标准C++STL中的vector,list和heap等已封装的数据结构,优化了A星算法搜索地图、检索开始列表过程,减小了程序的时间和空间花费。经检验,检索20000*20000的随机障碍物地图时,程序在规划路径部分的平均耗时在两秒左右。
用户评论
码姐姐匿名网友 2019-07-09 03:50:20

下载了,可以运行,速度也很快,慢慢学习

码姐姐匿名网友 2019-07-09 03:50:20

资源没释放 会内存泄漏

码姐姐匿名网友 2019-07-09 03:50:20

用来学习A*算法怎么写,还是比较有用

码姐姐匿名网友 2019-07-09 03:50:20

值得看看的