基于Floyd算法的最短路径优化研究

• 作者: 王丽君 邱晓鹏
• 来源期刊: 太原师范学院学报（自然科学版）
• 学科: 工学
• 关键词: Floyd算法 最短路径 时间复杂度 Floyd优化算法
• 年，卷（期）: 2019,（2）
• 页码范围: 53-56,67
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文

摘要

通过研究,在不改变时间复杂度的情况下,依然能对Floyd算法进行优化改进,提高运算速度,降低空间复杂度.并提出相应的Floyd改进优化算法.此改进算法不仅能够大大减少计算量,甚至在相同复杂路径下,能够减少10％～20％的运算时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王丽君		11	9	2.0	2.0
2	邱晓鹏		8	1	1.0	1.0