| 最短路径算法效率研究 |
| |
| 引用本文： | 宁建红.最短路径算法效率研究[J].上海电机学院学报,2006,9(3):38-42. |
| |
| 作者姓名： | 宁建红 |
| |
| 作者单位： | 上海电机学院,电子信息学院,上海,200240 |
| |
| 基金项目： | 上海高校选拔培养优秀青年教师科研专项基金 |
| |
| 摘 要： | 从经典的最短路径算法—Dijkstra算法入手,针对同一算法,分别采用三种不同的存储结构存储临时标号节点,通过对无序结构、桶结构、堆结构存储的分析与比较,提出基于堆结构的Dijkstra算法的效率高于其他两种算法,特别适合于大规模网络。
|
| 关 键 词： | 最短路径算法 存储结构 效率 |
| 文章编号： | 1671-2730(2006)03-0038-05 |
| 修稿时间： | 2006年2月23日 |
Research into the Efficiency of the Shortest Path Problem Algorithm |
| |
| Ning Jianhong.Research into the Efficiency of the Shortest Path Problem Algorithm[J].JOurnal of Shanghai Dianji University,2006,9(3):38-42. |
| |
| Authors: | Ning Jianhong |
| |
| Abstract: | For the same algorithm,three different storage structures, out-of-order structure,bucket structure and heap structure,are adopted to save temporary label nodes.After comparison and analysis,the efficiency of Dijkstra algorithm,based on heap structure,is higher than the othertwo and is especially adaptable to large-scale networks. |
| |
| Keywords: | shortest path problem algorithm storage structure efficiency |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
