数学建模社区-数学中国
标题:
运用“图论模型-Floyd算法”的研赛获奖16篇论文集合
[打印本页]
作者:
1440359316
时间:
2021-10-16 20:10
标题:
运用“图论模型-Floyd算法”的研赛获奖16篇论文集合
图论Floyd算法.zip
(28.04 MB, 下载次数: 7)
2021-10-16 20:08 上传
点击文件名下载附件
下载积分: 体力 -2 点
+ o1 m( V4 b4 f5 I. c8 t9 I
2021-10-16 20:04 上传
下载附件
(234.02 KB)
. Y! J. m/ ^8 h: f g1 E
Floyd 算法又称为插点法，是一种用于寻找给定的加权图中多源点之间最短路径的算法。
5 m. j( G6 O B/ q
2 N. d9 V. J4 G; c' |8 }
其最大特点是可以计算出现负边权时的最短路，实际应用中，很多题目不是问如何用 Floyd 求最短路，而是用 Floyd 的动态规划思想来解决类似 Floyd 的问题。
) O' M- m0 R3 | R
5 h8 ?- z; ?9 J9 w; i% ^
其时间复杂度是 O(N*N*N)，N是顶点数。
. V% ^: F! ~7 e6 E
! z, ?( o1 v* e
: r0 O3 N& D8 N8 E
# v$ N! n3 C4 [. @2 s$ h# W+ e
5 y U( F! {$ k* z, f+ P. V
作者:
15677918198
时间:
2021-10-16 21:46
发表回复很好
7 H8 i/ j2 e) J; F/ N+ b
作者:
2533645747
时间:
2021-10-16 22:39
感谢感谢感谢
. S; b2 i: v. ?% \; {
作者:
2533645747
时间:
2021-10-16 22:40
感谢分享，好东西
: R8 v& q k+ m! ?* v( j$ W
作者:
sjlxdn
时间:
2021-10-23 15:02
1111111111111
1 F; n: Q7 d3 O. ]
作者:
15677918198
时间:
2021-10-28 13:58
发表回复真好
2 `4 k7 y6 S+ a
作者:
iolia008
时间:
2021-10-31 23:21
非常好非常好
3 a( B8 a6 t2 v' _
作者:
zjs796
时间:
2022-7-28 16:35
感谢楼主分享，楼主大气
) v8 j+ f7 Z: B% r; v
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
图论Floyd算法.zip
(28.04 MB, 下载次数: 7)
图论Floyd算法.zip
(28.04 MB, 下载次数: 7)
