数学建模社区-数学中国
标题:
运用“图论模型-Floyd算法”的研赛获奖16篇论文集合
[打印本页]
作者:
1440359316
时间:
2021-10-16 20:10
标题:
运用“图论模型-Floyd算法”的研赛获奖16篇论文集合
图论Floyd算法.zip
(28.04 MB, 下载次数: 7)
2021-10-16 20:08 上传
点击文件名下载附件
下载积分: 体力 -2 点
& t4 m5 M. F' u9 t
2021-10-16 20:04 上传
下载附件
(234.02 KB)
9 D" j; V; A( G% j
Floyd 算法又称为插点法，是一种用于寻找给定的加权图中多源点之间最短路径的算法。
# @$ w$ g' o6 s" x" `/ o; x
" {* r# Y3 ] C1 o$ p
其最大特点是可以计算出现负边权时的最短路，实际应用中，很多题目不是问如何用 Floyd 求最短路，而是用 Floyd 的动态规划思想来解决类似 Floyd 的问题。
- E* Q: f. r& ^5 I
4 U+ ?% f s2 p. g
其时间复杂度是 O(N*N*N)，N是顶点数。
( O; r7 o4 P" @& [/ z
, V; [3 W7 Y, B( m- I* L4 |8 J
# b* ]0 K1 E+ M; ^
5 E+ d' Y9 h3 B6 F+ ~! j# K. {
+ [+ E% F1 P- J2 V1 G
作者:
15677918198
时间:
2021-10-16 21:46
发表回复很好
9 f9 _0 N4 e1 N p
作者:
2533645747
时间:
2021-10-16 22:39
感谢感谢感谢
/ H/ j x2 E2 p$ Y
作者:
2533645747
时间:
2021-10-16 22:40
感谢分享，好东西
Z. j' O' g& X1 R; p
作者:
sjlxdn
时间:
2021-10-23 15:02
1111111111111
O- X* t3 a3 o; b3 E& d
作者:
15677918198
时间:
2021-10-28 13:58
发表回复真好
$ x2 P: a9 O0 ^3 s7 }
作者:
iolia008
时间:
2021-10-31 23:21
非常好非常好
7 c u9 }; z, `. P$ P
作者:
zjs796
时间:
2022-7-28 16:35
感谢楼主分享，楼主大气
( [9 S4 }# a8 j3 o
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
图论Floyd算法.zip
(28.04 MB, 下载次数: 7)
图论Floyd算法.zip
(28.04 MB, 下载次数: 7)
