单源最短路问题的SEIDEL迭代法

下载PDF

导出

摘要本文提出一种有别于DIJKSTRA法的SEIDEL选代法,虽然在最坏情形不优于DIJKSTRA法,但在实际应用中有较快的收敛速度。

作者伍建华

出处《湖北理工学院学报》 1995年第1期54-62,共9页 Journal of Hubei Polytechnic University

关键词单源最短路 DIJKSTRA法 SEIDEL法

参考文献1

1伍建华,祁文清,晏伯武.单源最短路径问题的Seidel迭代法[J].计算机应用,2001,21(z1):25-26. 被引量：3
2张新元.最短路问题的Seidel迭代法[J].数学的实践与认识,1993,23(2):37-41. 被引量：4
3王劲峰.最大流最小费用的一种简洁算法[J].甘肃科学（甘肃科学院学报）,1990,2(4):19-21.
4杨格兰.动态规划遵循最佳原理的应用[J].益阳师专学报,2000,17(6):37-40.
5雷刚.一类预条件后AOR迭代法谱半径的最小值[J].江西师范大学学报（自然科学版）,2007,31(6):599-602.
6黄志鹏,李思泽.Mathematica在多元线性回归分析中的应用[J].曲阜师范大学学报（自然科学版）,2012,38(4):28-31. 被引量：1
7杨廷鸿,但琦,汪益川,田艳芳.线性方程组迭代解法的另类矩阵形式[J].后勤工程学院学报,2006,22(3):102-106. 被引量：2
8孙丽英.改进的Gauss-Seidel迭代法对H-矩阵的收敛性定理(英文)[J].云南大学学报（自然科学版）,2005,27(2):97-99. 被引量：2
9董继扬,张军英,陈忠.自动波竞争神经网络及其在单源最短路问题中的应用[J].物理学报,2007,56(9):5013-5020. 被引量：6
10薛秋芳,高兴宝,刘晓光.外推Gauss-Seidel迭代法的收敛性及其与H-矩阵的关系[J].吉林大学学报（理学版）,2014,52(3):413-420.

湖北理工学院学报

1995年第1期

内容加载中请稍等...