数学建模社区-数学中国

标题: 最短路问题的Floyd 算法优化及分析 [打印本页]
作者: 雩风三日    时间: 2020-12-29 15:33
标题: 最短路问题的Floyd 算法优化及分析
最短路问题的Floyd 算法优化及分析" w* X- t& R" s& N' C
# G. V" O; A7 _  z" u8 x
      在传统Floyd 算法的基础上，运用动态规划思想通过迭代求出最终的最短路矩阵，并在迭代过程中先筛掉不能使路径权值变小的部分中间节点不参与迭代，从而简化计算权值矩阵的运算步骤，缩短矩阵运算时间。分析结果显示本文算法明显提高了运算的效率，降低了算法的复杂度。% ^. d7 W0 K% f/ s
. I. Z& d+ R: e) m5 p: h0 Z
关键词: 图论算法; 最短路问题; Floyd 算法/ t, q% f" v0 A4 y3 D* O+ R3 l& i" O

搜术网soosci.com_最短路问题的Floyd算法优化及分析.pdf

184.33 KB, 下载次数: 1, 下载积分: 体力 -2 点



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5