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

The improved Dijkstra algorithm and its application in the network

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

Improving computer network transmission speed is the key to find the best routing algorithm. From s^aving stor- age space and improving the operation efficiency, the traditional Dijkstra algorithm was improved. Through analysis and comparison, the improved algorithm efficiency is superior to the traditional Dijkstra algorithm, especially suitable for large - scale network.