单源最短路径问题的Seidel迭代法

被引：3

作者：

伍建华

祁文清

晏伯武

机构：

[1] 黄石高等专科学校计算机系

[2] 黄石高等专科学校计算机系湖北黄石

[3] 湖北黄石

来源：

计算机应用 | 2001年 / S1期

关键词：

单源最短路径; Dijkstra法; Seidel迭代法;

D O I：

暂无

中图分类号：

O241.6 [线性代数的计算方法]; O157.5 [图论];

学科分类号：

070102 ; 070104 ;

摘要：

该文提出一种有别于Dijkstra法的Seidel迭代法。虽然在最坏情况下不优于Dijkstra法 ,但在实际应用中有较快的收敛速度

引用

收藏

页码：25 / 26

页数：2

相关论文

共 4 条

[1]

离散数学.[M].耿素云;屈婉玲编著;.高等教育出版社.1998,

[2]

数据结构.[M].严蔚敏;吴伟民编著;.清华大学出版社.1997,

[3]

图论.[M].王朝瑞编.国防工业出版社.1985,

[4]

计算方法引论.[M].徐萃薇;孙绳武编著.高等教育出版社.1985,