张晓玲;

• 1:郑州铁路职业技术学院管理工程系

摘要(Abstract)：

本文对经典Dijkstra算法进行了介绍并分析其优劣,针对其存储量大和计算量大的缺陷,列举了两种改进算法的算法思想和实现步骤。

关键词(KeyWords)： Dijkstra算法;最短路径;比较

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 张晓玲;

Email:

DOI:

参考文献(References)：

• [1]李引珍,郭耀煌.交通运输网络最短路径关键边问题研究[J].中国管理科学vol.12,No.4,2004,12(8):69-73.
• [2]周井泉,张顺颐.最短路径的独立变量神经网络算法[J].计算机工程与应用2004,30:29-31.
• [3]李擎等.两种改进的最优路径规算法[J].北京科技大学学报,2005,27(6):367-370.
• [4]李元臣,刘维群.基于Dijkstra算法的网络最短路径分析[J].微计算机应用,2004,25(5):295-298.
• [5]徐凤生.最短路径的求解算法[J].计算机应用,2004,24(5):88-89.