| 求图中顶点之间所有最短路径的一种实用算法 |
| |
| 引用本文： | 孙强,沈建华,顾君忠.求图中顶点之间所有最短路径的一种实用算法[J].计算机工程,2002,28(2):134-136. |
| |
| 作者姓名： | 孙强 沈建华 顾君忠 |
| |
| 作者单位： | 华东师范大学计算机科学技术系,上海,200062 |
| |
| 基金项目： | 华东师大中青年科研基金项目 |
| |
| 摘 要： | 提出了求一个顶点到另一个顶点的所有最短路径的一个算法，此算法中设计了一些独特的数据结构。在算法运行的整个过程中，求一个有效顶点（后面定义）到终点的所有最短路径的过程（入栈、出栈等操作）实际只进行一遍，用C语言编制的相应程序验证了这个算法的可靠性和实用性。
|
| 关 键 词： | 最短路径 图 中顶点 实用算法 数据结构 |
| 文章编号： | 1000-3428(2002)02-0134-03 |
| 修稿时间： | 2001年4月28日 |
An Algorithm for Finding All the Shortest Paths from One Node to Another in A Graph |
| |
| SUN Qiang,SHEN Jianhua,GU Junzhong.An Algorithm for Finding All the Shortest Paths from One Node to Another in A Graph[J].Computer Engineering,2002,28(2):134-136. |
| |
| Authors: | SUN Qiang SHEN Jianhua GU Junzhong |
| |
| Abstract: | An algorithm for finding all the shortest paths from one node to another has been put forward. Some peculiar data structures are designed in this algorithm. The process for finding all the shortest paths from one effective node (defined below) to the extreme node is carried out only once in fact, so the efficiency of the algorithm is raised highly.In this article, some instances are provided to prove the algorithm reliable and useful. |
| |
| Keywords: | Key wordsShortest paths Algorithm Node |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
