数学建模社区-数学中国
标题:
运用“图论模型-Floyd算法”的研赛获奖16篇论文集合
[打印本页]
作者:
1440359316
时间:
2021-10-16 20:10
标题:
运用“图论模型-Floyd算法”的研赛获奖16篇论文集合
图论Floyd算法.zip
(28.04 MB, 下载次数: 7)
2021-10-16 20:08 上传
点击文件名下载附件
下载积分: 体力 -2 点
5 e; C4 s' P, z) j
2021-10-16 20:04 上传
下载附件
(234.02 KB)
! B' ^+ G; J- L: ?) ]: W
Floyd 算法又称为插点法，是一种用于寻找给定的加权图中多源点之间最短路径的算法。
) j8 |/ x) {9 \9 K4 l1 W
8 ^! W& x9 {% I# i/ Q. l
其最大特点是可以计算出现负边权时的最短路，实际应用中，很多题目不是问如何用 Floyd 求最短路，而是用 Floyd 的动态规划思想来解决类似 Floyd 的问题。
0 I% U' s" u# n& Y7 Q
* B. `& n& W7 v; O$ ?
其时间复杂度是 O(N*N*N)，N是顶点数。
; r, @! }" i; M8 G/ R; h2 U# h! D
; h. x; d+ k: N! w
% i/ b" K! b, R! {9 D
' o5 l3 ~) j8 }( k: M- I! Q
5 n4 ?' D( z9 m$ {- b$ I1 `) e( ~
作者:
15677918198
时间:
2021-10-16 21:46
发表回复很好
3 U" c; O7 k% _1 Q
作者:
2533645747
时间:
2021-10-16 22:39
感谢感谢感谢
$ N! o/ k8 c" r9 r7 n2 ^
作者:
2533645747
时间:
2021-10-16 22:40
感谢分享，好东西
2 @7 W; B/ @* b6 E1 w( C l
作者:
sjlxdn
时间:
2021-10-23 15:02
1111111111111
+ I1 Y- j( i% t' f- \6 V1 \! C3 l
作者:
15677918198
时间:
2021-10-28 13:58
发表回复真好
+ X4 e+ j/ }* m$ t: Y
作者:
iolia008
时间:
2021-10-31 23:21
非常好非常好
8 W7 I5 a' p& }3 d- n6 D
作者:
zjs796
时间:
2022-7-28 16:35
感谢楼主分享，楼主大气
& Y+ f0 T5 U- ~! Y! ^6 F3 `
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
图论Floyd算法.zip
(28.04 MB, 下载次数: 7)
图论Floyd算法.zip
(28.04 MB, 下载次数: 7)
