| Dijkstra算法的一种高效率实现 |
| |
| 引用本文： | 姚亚锋,方贤进,陈代梅. Dijkstra算法的一种高效率实现[J]. 计算机与数字工程, 2007, 35(7): 21-22 |
| |
| 作者姓名： | 姚亚锋 方贤进 陈代梅 |
| |
| 作者单位： | 安徽理工大学计算机科学与技术系,淮南232001;安徽理工大学计算机科学与技术系,淮南232001;安徽理工大学计算机科学与技术系,淮南232001 |
| |
| 摘 要： | Dijkstm提出单源点最短路径算法即计算一个节点到其他所有节点的最短路径.算法结构过于复杂且效率较低.采用最小堆对Dijkstra最短路径算法进行优化,优化后的算法比起经典算法在时间复杂度和空间复杂度上都有明显的提高.
|
| 关 键 词： | Dijkstra算法 最小堆 算法优化 |
| 修稿时间： | 2006-09-14 |
Implementing the Dijkstra Algorithm Quite Efficiently |
| |
| by Yao Yafeng. Implementing the Dijkstra Algorithm Quite Efficiently[J]. Computer and Digital Engineering, 2007, 35(7): 21-22 |
| |
| Authors: | by Yao Yafeng |
| |
| Affiliation: | by Yao Yafeng |
| |
| Abstract: | |
| |
| Keywords: | Dijkstra algorithm minimum heap optimization of algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
