侯丽媛;

• 1:内蒙古广播电视大学

摘要(Abstract)：

Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算非负权值图中一个结点到其他所有结点的最短路径,在众多领域中都有广泛的应用。在对Dijkstra算法分析的基础上,列举了几种不同的优化策略,为解决算法应用中存储量大和运算量大的缺陷提供思路。在实际使用算法过程中,需要具体情况具体分析,对算法加以优化。

关键词(KeyWords)： 最短路径;Dijkstra算法;优化

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 侯丽媛;

Email:

DOI:

参考文献(References)：

• [1]严蔚敏,吴伟民.数据结构(C语言版)[M].北京:清华大学出版社,1997,186-190.
• [2]谢柏青,佘晓歌.算法与数据结构[M].北京:高等教育出版社,2001,230-232.
• [3]陈益富,卢潇,丁豪杰.对Dijkstra算法的优化策略研究[J].计算机技术与发展,2006,16(9):73-75.
• [4]章永龙.Dijkstra最短路径算法优化[J].南昌工程学院学报,2006,25(3):30-33.
• [5]胡树玮,张修如,赵洋.扇形优化Dijkstra算法[J].计算机技术与发展,2006,16(12):49-51.