标题：Dijkstra最短路径算法分析与改进
作者：王光武
作者单位：浙江理工大学信息电子学院计算机专业，浙江 杭州 310018
关键字：Dijkstra算法，最短路径
摘要：Dijkstra算法是计算最短路径的经典算法，在对该算法分析的基础上，对其进行了优化和改进。其一是对数据存储方式进行了改进，其二是对辅助向量采用堆排序改进。通过优化降低了内存消耗，搜索效率明显提高。