数学建模社区-数学中国

标题: 数学建模算法和程序详解 [打印本页]

---

作者: lovemom    时间: 2012-8-27 22:37
标题: 数学建模算法和程序详解
想要分享一些资料，我把资料设计的算法和程序都列出来，有需要的同学看情况需要把。
4 l8 C- \0 C  X; K* c# r, z求有向图的强连通分支 (Strongerst Connected Component)
Kosaraju算法
/ j/ N. t/ b4 X$ I+ o# KGabow算法
Tarjan算法
求最小生成树 (Minimal Spanning Trees)
Kruskal算法
! O) K, r' z, o1 ]) d: UPrim算法
最小树形图
朱永津刘振宏算法
% h9 s% a+ w/ K2 C( U6 h7 v% a最短路径问题
$ u4 Z6 ^/ v( z% Y/ }  vSSSP(Single-source Shortest Paths)
Dijkstra算法
$ F* k' r0 l  `: pBellman-Ford算法(SPFA算法)
' g, h% ?! G6 ^% M  ZAPSP(All-pairs Shortest Paths)
* X2 _' ~! w8 Q5 PFloyd-Warshall算法
; ~2 ]2 z/ F( G! ~9 zJohnson算法
网络流问题
最大网络流
增广路算法
* g; Q/ w+ T/ }8 f1 XFord-Fulkerson算法
Edmonds-Karp算法
- P/ F+ x* w: p3 o$ v最短路径增殖EK-2（MPLA）
& y* t" m- B( L% |  sDinic
预流推进算法
  k* i! _+ q% R3 Z7 C* |; g最小费用流
图匹配问题
6 o  a0 @$ f) a+ o, G2 A匈牙利算法
& _7 i, O5 {/ u' S3 ~8 g6 UHopcroft Karp算法
0 v0 h& o' e. A+ fKuhn-Munkres算法
# G4 t$ _* z6 v3 `- d( i6 REdmonds' blossom-contraction 算法
; G# h' m9 p" E  O: h$ u3 E) h-----含有以上算法，程序也有注释，注释的还挺多的，不过需要耐心慢慢看吧。

数学建模算法和程序详解.doc

2012-8-27 22:36 上传

点击文件名下载附件

下载积分: 体力 -2 点

1.2 MB, 下载次数: 1524, 下载积分: 体力 -2 点

---

作者: 秋leaves    时间: 2012-8-28 08:42
楼主，能不能说说都是什么算法啊

---

作者: sunmatlab    时间: 2012-8-28 09:53
详细点啦  菜鸟 不好意思

---

作者: zhiguangzhang    时间: 2012-8-28 10:21
内容很多的，有算法的matlab程序吗

---

作者: 秋leaves    时间: 2012-8-28 10:49
详细的介绍了每个算法，也有程序，但由于本人有些小白，不能验证程序是否能够运行。

---

作者: 愿影森林    时间: 2012-8-28 11:05
好人一生平安啊

---

作者: chen7705    时间: 2012-8-28 11:21
不错哟!!!!!!!!!!!!

---

作者: 多为    时间: 2012-8-28 12:13
能不能说说都是什么算法啊

---

作者: 晓辉    时间: 2012-8-28 12:15
先下手就抢

---

作者: 念想＊乐傲    时间: 2012-8-28 12:24
下来看一下。。

---

作者: 念想＊乐傲    时间: 2012-8-28 12:24
下来看一下。。

---

作者: lovemom    时间: 2012-8-28 12:27

秋leaves 发表于 2012-8-28 08:42
楼主，能不能说说都是什么算法啊

+ `3 g7 Z* e+ Q呃。。。文档里面就是有算法名称。还有程序

---

作者: lovemom    时间: 2012-8-28 12:32

秋leaves 发表于 2012-8-28 08:42
: F6 Q( A: D. g% L" j) l楼主，能不能说说都是什么算法啊

有树方面的prime，Floyd-Warshall算法，Edmonds-Karp 算法。。一些优化方面的算法

---

作者: lovemom    时间: 2012-8-28 12:34

zhiguangzhang 发表于 2012-8-28 10:21
) B0 w) r* i+ h' z$ J' R. h6 |内容很多的，有算法的matlab程序吗

呵呵。。都是些c语言上的。。不好意思啦。。没有弄到matlab的。。抱歉啊

---

作者: 冷色光    时间: 2012-8-28 12:46
我擦。下载不了

---

作者: 快乐海滨2010    时间: 2012-8-28 13:05
额。。。。。看看

---

作者: 郭菲菲    时间: 2012-8-28 13:18
嗯，好东西啊

---

作者: GDee    时间: 2012-8-28 14:43
菜鸟路过。总结很全，谢楼主

---

作者: 残红星醉    时间: 2012-8-28 15:37
楼主，能不能说说都是什么算法啊

---

作者: peter123gd    时间: 2012-8-28 15:46
我也来看看

---

作者: qyx2010    时间: 2012-8-28 16:09
下了试学一下

---

作者: monai    时间: 2012-8-28 16:16
谢谢楼主慷慨分享！

---

作者: 一路顺风-顺顺    时间: 2012-8-28 17:05
大部分都是图论相关的呀~~~~~~

---

作者: 小杨92    时间: 2012-8-28 20:44
看着很晕啊

---

作者: chen7705    时间: 2012-8-28 21:38
还有好的资料吗

---

作者: 青蛙乌鸦    时间: 2012-8-29 09:20

---

作者: 青蛙乌鸦    时间: 2012-8-29 09:22
不错哟!!!!!!!!!!!!

---

作者: dchm123456789    时间: 2012-8-31 16:54
好人一声平安

---

作者: 00shen2012    时间: 2012-9-2 15:03
楼主详细点啊

---

作者: 刺猬123    时间: 2012-9-5 21:16
看一下。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

---

作者: malibing    时间: 2012-9-5 21:47
不错，写的很好！

---

作者: QA申小二    时间: 2012-9-6 10:36
好好好好haohoahoahoahoa

---

作者: x291813022    时间: 2012-9-6 21:21
不知道有用没，先下载了

---

作者: 110xiaoxue    时间: 2012-9-8 00:04
我下载好怎么变成.php的了啊？

---

作者: 佐の铒钉    时间: 2012-9-8 20:08
想看，但是下不了啊

---

作者: nandehutugood    时间: 2012-10-31 17:51
好东西啊，，，

---

作者: ker    时间: 2013-1-16 19:34

---

作者: 筱孤客    时间: 2013-1-22 11:30
不错，楼主辛苦

---

作者: ribbon    时间: 2013-1-28 16:12
看一看 希望有用~~大家加油

---

作者: hoyoyo    时间: 2013-1-30 17:58
祝大家在美赛取得好成绩

---

作者: sue66888    时间: 2013-2-2 23:36
顶啊顶！！！！！

---

作者: 逍遥浩    时间: 2013-3-12 11:17
学习学习                                    

---

作者: zhulinniao    时间: 2013-3-22 19:35
O(∩_∩)O哈哈~

---

作者: 唯世    时间: 2013-5-28 20:32
谢谢！！！！！！！！！！！！！

---

作者: 山林隐逸    时间: 2013-6-7 15:28
顶一个~3Q~

---

作者: famacat    时间: 2013-7-25 09:02
挺全的下载看看

---

作者: famacat    时间: 2013-7-25 09:11

---

作者: 维Bingo    时间: 2013-7-30 09:48
没智能算法？

---

作者: lixiaojuan72861    时间: 2013-8-22 13:50
能说说什么算法大致算什么类型的题就更好了

---

作者: yinxuan    时间: 2013-11-18 19:56
看不懂啊........

---

作者: 晓梦婵娟    时间: 2014-1-18 12:10
呵呵 对于代码以前就不懂 现在的好好学学 谢谢

---

作者: 我找不到反例    时间: 2015-7-17 19:44
很不错呀
: L8 l& z9 G: n! r. L7 K9 ^8 e
2 W$ Q- {$ A# H( b: O) K

---

作者: 奥特曼123    时间: 2015-12-12 23:11
楼主，能不能说说都是什么算法啊

---

作者: 张七七    时间: 2016-7-24 16:24
不是matlab就不下载了
3 S) I" o6 g- C

---

作者: 张七七    时间: 2016-7-24 16:25
要是matlab的就好了，这么多可惜了
; {! T: Z( p9 V9 F7 i: K- J

---

作者: ymaaa    时间: 2017-4-13 15:47
还以为是MATLAB的……浪费了体力……
( W& M  h7 Q; `2 n

---

欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)

Powered by Discuz! X2.5