数学建模社区-数学中国

标题: 运用“图论模型-Floyd算法”的研赛获奖16篇论文集合 [打印本页]
作者: 1440359316    时间: 2021-10-16 20:10
标题: 运用“图论模型-Floyd算法”的研赛获奖16篇论文集合
图论Floyd算法.zip (28.04 MB, 下载次数: 7)
3 F7 k; l. `8 s2 T- e 图论loyd算法.png - w# k" l; Y2 k3 t7 }
Floyd 算法又称为插点法，是一种用于寻找给定的加权图中多源点之间最短路径的算法。( y6 b/ R! U5 }) b+ R4 V9 T- I

# o+ n6 i6 B$ m( F) w3 U其最大特点是可以计算出现负边权时的最短路，实际应用中，很多题目不是问如何用 Floyd 求最短路，而是用 Floyd 的动态规划思想来解决类似 Floyd 的问题。; z" L5 \: D+ P. J/ ~. k4 a
* k+ H1 q! T( Q* ~
其时间复杂度是 O(N*N*N)，N是顶点数。
- \; s2 D/ w8 u. U$ ^8 n! @* f+ D; U3 A5 E# D/ c, w- w+ H
. R# f/ X0 y. L2 B  x

/ p  D. [( P. A% n# F
  i/ s1 [4 F* I! ^, _( t
作者: 15677918198    时间: 2021-10-16 21:46
发表回复很好3 w& L& A- O4 m) s
作者: 2533645747    时间: 2021-10-16 22:39
感谢感谢感谢# n7 d: l% v6 o, A" K7 G
作者: 2533645747    时间: 2021-10-16 22:40
感谢分享，好东西0 A9 M, o3 f. j- Q
作者: sjlxdn    时间: 2021-10-23 15:02
1111111111111$ Q2 W3 A2 h' {6 K
作者: 15677918198    时间: 2021-10-28 13:58
发表回复真好
1 F% s# o1 J) c
作者: iolia008    时间: 2021-10-31 23:21
非常好非常好
% ]& q) c# o$ K! R: t: A% k4 z" w
作者: zjs796    时间: 2022-7-28 16:35
感谢楼主分享，楼主大气; |+ o/ E# W1 s




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