| 一种基于Dijkstra的最短路径算法 |
| |
| 引用本文： | 李臣波,刘润涛.一种基于Dijkstra的最短路径算法[J].哈尔滨理工大学学报,2008,13(3). |
| |
| 作者姓名： | 李臣波 刘润涛 |
| |
| 作者单位： | 哈尔滨理工大学,应用科学学院,黑龙江,哈尔滨,150080 |
| |
| 基金项目： | 国家自然科学基金，黑龙江省教育厅科学技术研究项目 |
| |
| 摘 要： | 介绍了Dijkstra算法,在详细分析了该算法的实现方法以及其缺点的基础上,提出一种基于Dijkstra算法的优化算法-优先队列算法,在搜索最小的节点时,该算法的时间复杂度大大降低,具有较好适用性.
|
| 关 键 词： | 最短路径 Dijkstra算法 优先队列 |
A New Shortest-path Algorithm Based on Dijkstra |
| |
| LI Chen-bo,LIU Run-tao.A New Shortest-path Algorithm Based on Dijkstra[J].Journal of Harbin University of Science and Technology,2008,13(3). |
| |
| Authors: | LI Chen-bo LIU Run-tao |
| |
| Abstract: | This paper introduces the classical algorithm of Dijkstra,and its limitation.The paper emphasizes an optimization of shortest-paths-the algorithm of priority queue,when searching the smallest nodes.The time complexity of the algorithm is reduced significantly. |
| |
| Keywords: | shortest-paths Dijkstra priority queue algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
