最短路问题的Floyd加速算法与优化

• 作者: 刘登峰 吴果林 张德全
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 最短路 Floyd算法 加速方法 最短路径
• 年，卷（期）: 2009,（17）
• 所属期刊栏目: 研究、探讨
• 页码范围: 41-43,46
• 页数: 4页
• 分类号: TP301.6
• 字数: 4633字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.17.012

摘要

Floyd算法是求解网络中任意两点之间最短路的高效算法,文章给出了在不舍负回路的网络中Floyd加速算法及优化方法,并构造了求解最短路径的序号矩阵.算法分析和计算实例表明,优化后的Floyd加速算法迭代速度快,计算量大大减少,路径寻找简单、直观.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘登峰	桂林航天工业高等专科学校计算机系	5	49	2.0	5.0
2	吴果林	桂林航天工业高等专科学校计算机系	30	101	4.0	9.0
3	张德全	桂林航天工业高等专科学校计算机系	27	132	5.0	11.0