| Dijkstra的一种改进算法 |
| |
| 引用本文： | 孙强,沈建华,顾君忠.Dijkstra的一种改进算法[J].计算机工程与应用,2002,38(3):99-101. |
| |
| 作者姓名： | 孙强 沈建华 顾君忠 |
| |
| 作者单位： | 华东师范大学计算机科学技术系,上海,200062 |
| |
| 基金项目： | 华师大中青年科研基金“最短路径的研究”的资助(编号:413K0204) |
| |
| 摘 要： | 在Dijkstra算法的基础上,该算法使用了一些独特的数据结构(如:前趋表和最短路径表);使用该算法能高效率地求出图中一个顶点到其它各顶点的所有最短路径。用C语言设计了相应程序验证了此算法。
|
| 关 键 词： | Dijkstra 最短路径 算法 |
| 文章编号： | 1002-8331-(2002)03-0099-03 |
An Improved Algorithm of the Dijkstra Algorithm |
| |
| Sun Qiang Shen Jianhua Gu,Junzhong.An Improved Algorithm of the Dijkstra Algorithm[J].Computer Engineering and Applications,2002,38(3):99-101. |
| |
| Authors: | Sun Qiang Shen Jianhua Gu Junzhong |
| |
| Abstract: | Based on the Dijkstra algorithm,some peculiar data structures(such as the table of predecessor nodes)have been used.All shortest paths from one node to all other nodes can be derived quickly if you use the algorithm.The time complexity of this algorithm is very near a lower limit of any time complexity of all those algorithms that find out all shortest paths. |
| |
| Keywords: | Dijkstra shortest path algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
