改进的Dijkstra算法及其在网络中的应用

作者：李雯瑞

来源：信阳农业高等专科学校学报, 2013, (02): 118-119.

DOI：10.16593/j.cnki.41-1433/s.2013.02.010

• 路由选择
• Dijkstra算法
• 最短路径 routing
• Dijkstra algorithm
• shortest path

提高计算机网络网络传输速度的关键是找到最佳的路由实现算法,本文从节约存储空间和提高运算效率方面对传统Dijkstra算法进行了改进,通过分析与比较,这种改进算法的效率优于传统的Dijkstra算法,特别适用于大规模网络。

• 单位
  信阳农林学院