| Dijkstra网络路由算法的一种改进方法 |
| |
| 引用本文： | 薛素静.Dijkstra网络路由算法的一种改进方法[J].郑州轻工业学院学报(自然科学版),2005,20(1):73-75. |
| |
| 作者姓名： | 薛素静 |
| |
| 作者单位： | 信息工程大学计算机系,河南,郑州,450002 |
| |
| 摘 要： | 最短路径分析是网络数据分析的重要组成部分,Dijkstra算法是传统路由算法中的一种.通过对传统DDijkstra算法进行速度分析,在此基础上采用插入排序思想对Dijkstra算法进行了改进,使原算法得到了优化,改进了网络最短路径的计算过程,提高了算法的执行效率.
|
| 关 键 词： | 最短路径 网络路由 Dijkstra算法 排序 |
| 文章编号： | 1004-1478(2005)01-0073-03 |
| 修稿时间： | 2004年9月27日 |
An improving method of Dijkstra algorithm network routing |
| |
| XUE Shu-Jing.An improving method of Dijkstra algorithm network routing[J].Journal of Zhengzhou Institute of Light Industry(Natural Science),2005,20(1):73-75. |
| |
| Authors: | XUE Shu-Jing |
| |
| Abstract: | The analysis of the shortest routing is very important in the network data analysis.Dijkstra algorithm is one of the traditional methods of network routing.Through analyzing Dijkstra algorithm's executing speed,The insert sorting method is used to improve it,which optimizes the traditional algorithm and improves the calculation process,and reduces its consuming time. |
| |
| Keywords: | the shortest path network routing Dijkstra algorithm sort |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
