本源代码借助标准C++ STL中的vector,list和heap等已封装的数据结构，优化了A星算法搜索地图、检索开始列表过程，减小了程序的时间和空间花费。经检验，检索20000*20000的随机障碍物地图时，程序在规划路径部分的平均耗时在两秒左右。
2019-12-21 20:44:01
4KB
1
dijkstra算法的三种实现：数组，二叉堆，斐波那契堆 + 部分实验报告
dijkstra算法的三种实现：数组，二叉堆，斐波那契堆 + 部分实验报告
dijkstra算法的三种实现：数组，二叉堆，斐波那契堆 + 部分实验报告
2019-12-21 18:53:37
8.48MB
1