|
|||||
|
|
| 求最短路径的新算法 | |
| 引用本文： | 徐凤生. 求最短路径的新算法[J]. 计算机工程与科学, 2006, 28(2): 83-85 |
| 作者姓名： | 徐凤生 |
| 作者单位： | 德州学院计算机系,山东,德州,253023 |
| 基金项目： | 山东省德州市科技攻关项目 |
| 摘 要： | 本文提出了一种求最短路径的新算法，并用C语言设计相应的程序验证了此算法。实验表明，该算法能高效地求出一个顶点到其它各项点的所有最短路径。 |
| 关 键 词： | 最短路径 Dijkstra算法 邻接矩阵 |
| 文章编号： | 1007-130X(2006)02-0083-03 |
| 修稿时间： | 2004-09-01 |
The New Algorithm for Finding the Shortest Paths |
|
| XU Feng-sheng. The New Algorithm for Finding the Shortest Paths[J]. Computer Engineering & Science, 2006, 28(2): 83-85 | |
| Authors: | XU Feng-sheng |
| 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. |
| Keywords: | shortest path Dijkstra algorithm adjacent matrix |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与科学》下载免费的PDF全文 | |