论文部分内容阅读
文章较为详细地介绍了路线规划的基本概念、数据需求、常用算法,并实现了一种基于二叉堆结构的改进型Dijkstra算法,对其数据组织以及节点预操作进行了描述,对其空间复杂度和时间复杂度进行了理论分析,同时通过试验进行证明。试验结果可以看出基于二叉堆结构的改进型Dijkstra算法在数据量很大、稀疏度很高时,其计算速率明显优于传统Dijkstra算法。