基于Dijkstra最短路径算法的优化研究

被引：15

作者：

李健

机构：

[1] 天津城市建设学院管理系

来源：

渭南师范学院学报 | 2009年 / 24卷 / 05期

关键词：

最短路径; Dijkstra算法; 邻接表; 堆排序;

D O I：

10.15924/j.cnki.1009-5128.2009.05.028

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

最短路径问题是图论研究中的一个重要课题.Dijkstra算法是许多工程解决最短路径问题的理论基础,有着广泛的应用.本文在分析传统Dijkstra算法的基础上,提出该算法在实现方法上存在的一些不足之处,并从节约存储空间和提高运算效率方面对其进行了改进,通过分析与比较,这种改进算法的效率优于传统的Dijkstra算法,具有较好的适用性.

引用

页码：61 / 64

页数：4

共 7 条

[1] Dijkstra算法程序的优化与实现 [J].