最短路问题的Floyd改进算法

• 作者: 梁娟 赵礼峰
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 最短路 不含负回路网络 Floyd改进算法 迭代矩阵
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 31-34
• 页数: 4页
• 分类号: TP301.6
• 字数: 4023字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2014.08.008

摘要

目前在不含负回路的网络中,对于求解任意两节点之间最短路问题的方法有很多,Floyd算法是最经典的算法之一,但随着节点数量的增加,重复的计算量也随之增大,从而降低了计算效率。为此,文中通过迭代矩阵和下标标注法对Floyd算法进行了改进,改进后的算法既能快速地计算出网络中任意两节点之间的最短路长值,又能更直观地找出最短路径。通过具体实例分析表明,Floyd改进算法减少了重复计算,简化了路径标注方法,提高了计算效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵礼峰	南京邮电大学理学院	47	251	9.0	12.0
2	梁娟	南京邮电大学理学院	2	24	2.0	2.0