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

上传：Jack62631 浏览： 48 推荐： 0 文件：RAR 大小：4.34KB 上传时间：2019-07-09 03:50:20 版权申诉

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