数学建模社区-数学中国
标题:
运用“图论模型-Floyd算法”的研赛获奖16篇论文集合
[打印本页]
作者:
1440359316
时间:
2021-10-16 20:10
标题:
运用“图论模型-Floyd算法”的研赛获奖16篇论文集合
图论Floyd算法.zip
(28.04 MB, 下载次数: 7)
2021-10-16 20:08 上传
点击文件名下载附件
下载积分: 体力 -2 点
& o, J! W6 ]3 ]5 P8 O$ y
2021-10-16 20:04 上传
下载附件
(234.02 KB)
7 S' Y3 L( l: ]
Floyd 算法又称为插点法,是一种用于寻找给定的加权图中多源点之间最短路径的算法。
0 E* x Q! s2 P1 M
4 F, ^) N5 s2 x4 J1 ?
其最大特点是可以计算出现负边权时的最短路,实际应用中,很多题目不是问如何用 Floyd 求最短路,而是用 Floyd 的动态规划思想来解决类似 Floyd 的问题。
- F/ s9 D5 n' p$ m8 b$ y
2 X- c% f6 W9 E& F
其时间复杂度是 O(N*N*N),N是顶点数。
9 L; S; W# B! N; q$ D) p3 W
' C7 ~* }! o% M; s! i1 ]
; z1 _( \; g7 V5 w3 a3 q
7 T9 o& x5 y) E2 N2 \( S. o) I
( d8 P4 {( `! b! ^3 b
作者:
15677918198
时间:
2021-10-16 21:46
发表回复很好
- u7 ?! h( b3 K; [7 r* u0 Z: u4 g
作者:
2533645747
时间:
2021-10-16 22:39
感谢感谢感谢
9 \5 Y$ M: B. W) Z
作者:
2533645747
时间:
2021-10-16 22:40
感谢分享,好东西
# ^) f. K/ d6 |' m6 ^6 W; }9 P; Z
作者:
sjlxdn
时间:
2021-10-23 15:02
1111111111111
* o) z# u. I( [% k8 l
作者:
15677918198
时间:
2021-10-28 13:58
发表回复真好
0 k- `8 r: {! k3 S
作者:
iolia008
时间:
2021-10-31 23:21
非常好非常好
' F6 H) D. e2 Y
作者:
zjs796
时间:
2022-7-28 16:35
感谢楼主分享,楼主大气
; j; u g8 V# ^& H3 }8 {
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5