论文部分内容阅读
基于数据结构的最短路径问题已成为研究图论中的热门课题之一。Dijkstra算法作为解决最短路径问题的基础理论，被广泛应用与工程计算中。本文针对传统Dijkstra算法存在的缺陷，提出优化方法，主要通过对最短路径结点的选取、数据的存储结构与组织进行了改进，经过比较分析，得出改进后的算法，降低了存储空间，有效提高了运行效率，在最短路径计算中具有更好的适用性。