J4 ›› 2006, Vol. 28 ›› Issue (2): 83-85.
• 论文 • 上一篇 下一篇
徐凤生
出版日期:
发布日期:
Online:
Published:
摘要：
本文提出了一种求最短路径的新算法，并用C语言设计相应的程序验证了此算法。实验表明，该算法能高效地求出一个顶点到其它各项点的所有最短路径。
关键词: 最短路径 Dijkstra算法 邻接矩阵
Abstract:
A new algorithm for finding the shortest 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 and implemented by a relevant C program.
Key words: shortest path, Diikstm algorithm, adjacent matrix
徐凤生. 求最短路径的新算法[J]. J4, 2006, 28(2): 83-85.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://joces.nudt.edu.cn/CN/
http://joces.nudt.edu.cn/CN/Y2006/V28/I2/83
