最短路问题的Floyd算法的若干讨论

• 作者: 何尚录 郝自军
• 来源期刊: 重庆工学院学报（自然科学版）
• 学科: 数学
• 关键词: Floyd算法 最短路问题 网络最优化
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 数学·物理·化学·生物
• 页码范围: 156-159
• 页数: 4页
• 分类号: O157.1
• 字数: 2655字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8425-B.2008.05.039

摘要

对不含负回路的网络中所有顶点对之间的最短路问题,通常采用Floyd算法.对此算法进行了讨论,并对Floyd算法的计算过程作了一点改进.改进后的算法对阶数不太大的网络进行较简单的计算就能得出所有顶点对之间的最短路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何尚录	兰州交通大学数理与软件工程学院	39	118	5.0	8.0
2	郝自军	北方民族大学信息与计算科学学院	13	53	4.0	7.0