求图中顶点之间所有最短路径的一种实用算法

被引：15

作者：

孙强

沈建华

顾君忠

机构：

[1] 华东师范大学计算机科学技术系

[2] 华东师范大学计算机科学技术系上海

[3] 上海

来源：

计算机工程 | 2002年 / 02期

关键词：

最短路径; 算法; 顶点;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

提出了求一个顶点到另一个顶点的所有最短路径的一个算法,此算法中设计了一些独特的数据结构,在算法运行的整个过程中,求一个有效顶点(后面定义)到终点的所有最短路径的过程(入栈、出栈等操作)实际只进行一遍,用语言编制的相应程序验证了这个算法C的可靠性和实用性。

引用

收藏

页码：134 / 136

页数：3

相关论文

共 4 条

[1]

TheStanfordGraphBase. KunthD E. . 1994

[2]

ThreeFastestShortestPathAlgorithmsonRealRoadNet-works. ZhanFB. JournalofGeorgraphicInformationandDecisionAnalysis . 1997

[3]

SmithDK. http://mail.informs.org/GROUP96B/0300.html . 1996

[4]

Olinick E. http://mail.informs.org/GROUP 96B/0299.html . 1996