| 改进的Dijkstra算法及其在网络中的应用 |
| |
| 引用本文： | 李雯瑞. 改进的Dijkstra算法及其在网络中的应用[J]. 信阳农业高等专科学校学报, 2013, 23(2): 118-119 |
| |
| 作者姓名： | 李雯瑞 |
| |
| 作者单位： | 信阳农林学院计算机科学系,河南信阳,464000 |
| |
| 摘 要： | 提高计算机网络网络传输速度的关键是找到最佳的路由实现算法,本文从节约存储空间和提高运算效率方面对传统Dijkstra算法进行了改进,通过分析与比较,这种改进算法的效率优于传统的Dijkstra算法,特别适用于大规模网络。
|
| 关 键 词： | 路由选择 Dijkstra算法 最短路径 |
The improved Dijkstra algorithm and its application in the network |
| |
| LI Wen-rui. The improved Dijkstra algorithm and its application in the network[J]. Journal of Xinyang Agricultural College, 2013, 23(2): 118-119 |
| |
| Authors: | LI Wen-rui |
| |
| Affiliation: | LI Wen - rui ( Department of Computer Science, Xinyang College of Agriculture and Forestry, Xinyang 464000, China) |
| |
| Abstract: | 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. |
| |
| Keywords: | routing Dijkstra algorithm shortest path |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
