J4 ›› 2006, Vol. 28 ›› Issue (12): 83-84.
• 论文 • 上一篇 下一篇
徐凤生 李天志
出版日期:
发布日期:
Online:
Published:
摘要：
本文提出了一种求所有最短路径的算法，能高效地求出一个顶点到其它各顶点的所有最短路径。此外，我们用C语言设计的相应程序验证了此算法。
关键词: 最短路径 Dijkstra算法 邻接矩阵
Abstract:
A new algorithm for finding all the shorlesl paths has been put forward in this paper. All the shortest paths from one node to all the other nodes can be derived quickly by using the algorithm. The algorithm is verified by a C program.
Key words: shortest path, Dijkstra algorithm, adjacent matrix
徐凤生 李天志. 所有最短路径的求解算法[J]. J4, 2006, 28(12): 83-84.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://joces.nudt.edu.cn/CN/
http://joces.nudt.edu.cn/CN/Y2006/V28/I12/83
