最短路径的求解算法

被引：29

作者：

徐凤生

机构：

[1] 德州学院计算机系山东德州

来源：

计算机应用 | 2004年 / 05期

关键词：

最短路径; 算法; P集合; P矩阵;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

文章提出了一种求最短路径的算法,该算法能高效地求出一个顶点到其它各顶点的所有最短路径。用C语言设计了相应的程序验证了此算法。

引用

收藏

页码：88 / 89

页数：2

相关论文

共 3 条

[1] Dijkstra的一种改进算法 [J].

孙强 ;

沈建华 ;

顾君忠 ;

不详 .

计算机工程与应用 , 2002, (03) :99-101

[2]

离散数学[M]. 复旦大学出版社 , 李为鉴编著, 1990

[3]

EliOlinick. http://mail.informs.org/GROUP96B/0299.html . 1996