文件名称:基于二叉堆优化的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星算法
文件大小:4KB
文件格式:RAR
更新时间:2020-04-28 12:02:41
A星算法
本源代码借助标准C++ STL中的vector,list和heap等已封装的数据结构,优化了A星算法搜索地图、检索开始列表过程,减小了程序的时间和空间花费。经检验,检索20000*20000的随机障碍物地图时,程序在规划路径部分的平均耗时在两秒左右。