一种改进的Floyd算法

作者：卢立果; 刘立越; 鲁铁定; 陈斐

来源：东华理工大学学报(自然科学版), 2019, 42(01): 78-81.

• 最短路径
• Floyd算法
• 时间复杂度
• 数据存储

Floyd算法是解决最短路径问题的一种有效方法,算法简单,边权值可正可负,同时也被用于计算有向图的传递闭包。但存在着时间复杂度高等问题,不适合计算大量的数据。从搜索方向和数据存储的角度,对其进行了改进。理论分析和实验结果表明,改进的算法在运行时间和程序占用内存方面均优于传统的Floyd算法。

• 单位
  东华理工大学