雩风三日 发表于 2020-12-29 15:33

最短路问题的Floyd 算法优化及分析

最短路问题的Floyd 算法优化及分析

      在传统Floyd 算法的基础上，运用动态规划思想通过迭代求出最终的最短路矩阵，并在迭代过程中先筛掉不能使路径权值变小的部分中间节点不参与迭代，从而简化计算权值矩阵的运算步骤，缩短矩阵运算时间。分析结果显示本文算法明显提高了运算的效率，降低了算法的复杂度。

关键词: 图论算法; 最短路问题; Floyd 算法
页: [1]
查看完整版本: 最短路问题的Floyd 算法优化及分析