Floyd算法的改进与优化

• 作者: 代修宇 程国忠
• 来源期刊: 西昌学院学报（自然科学版）
• 学科: 数学
• 关键词: Floyd算法 最短路径 带权有向图
• 年，卷（期）: 2012,（1）
• 页码范围: 63-65
• 分类号: O157.5
• 字数: 2326字
• 语种: 中文

摘要

介绍一个改进的Floyd算法.本文综合运用C++语言编程技术,设计并实现了求带权有向图中各个顶点之间最短路径的算法,反映了最短路径序列上前后两个顶点之间的先后关系.本算法从顶点出发,每次在求各顶点间最短路径的时候,都进行路径优化.改进后的Floyd算法,迭代速度快,计算量一定程度减少

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程国忠	西华师范大学数学与信息学院	36	135	6.0	10.0
2	代修宇	西华师范大学数学与信息学院	1	15	1.0	1.0