数学建模社区-数学中国

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

---

作者: lovemom    时间: 2012-8-27 22:37
标题: 数学建模算法和程序详解
想要分享一些资料，我把资料设计的算法和程序都列出来，有需要的同学看情况需要把。
求有向图的强连通分支 (Strongerst Connected Component)
) G) p" Q" m5 P& S- |Kosaraju算法
Gabow算法
- \/ Y. `/ ]  k2 STarjan算法
! e8 b3 @. K4 F求最小生成树 (Minimal Spanning Trees)
Kruskal算法
Prim算法
最小树形图
4 V6 c; \. \0 S' I1 c朱永津刘振宏算法
最短路径问题
SSSP(Single-source Shortest Paths)
# P, _1 [4 N& wDijkstra算法
Bellman-Ford算法(SPFA算法)
APSP(All-pairs Shortest Paths)
, G: |" ?5 {, R1 e& }" eFloyd-Warshall算法
8 l" C7 j" U$ |+ q$ Z9 wJohnson算法
& v% O/ n  n# O. x网络流问题
最大网络流
' N( v6 h! G2 I4 O增广路算法
% r5 x( ?- l2 G0 O2 r9 Z: cFord-Fulkerson算法
6 {; n, Q: I! X( a) k, q; NEdmonds-Karp算法
最短路径增殖EK-2（MPLA）
/ H! ?9 Z% j) ?  W2 WDinic
6 y! a% ~8 m. ~9 I: J$ G4 y4 ~( M预流推进算法
最小费用流
图匹配问题
匈牙利算法
Hopcroft Karp算法
0 Z" m* K& L; r9 k( J  e, `Kuhn-Munkres算法
: \; `4 N- z# }2 _Edmonds' blossom-contraction 算法
-----含有以上算法，程序也有注释，注释的还挺多的，不过需要耐心慢慢看吧。

数学建模算法和程序详解.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
5 W. E. G1 J7 Y$ I/ [& L) M6 u8 V楼主，能不能说说都是什么算法啊

: u8 p: j/ {8 M7 z: f; `呃。。。文档里面就是有算法名称。还有程序

---

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

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

& O4 e) j  f. C3 x; D& q有树方面的prime，Floyd-Warshall算法，Edmonds-Karp 算法。。一些优化方面的算法

---

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

zhiguangzhang 发表于 2012-8-28 10:21
内容很多的，有算法的matlab程序吗

& ^  }# J9 Z  @" M) i呵呵。。都是些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
很不错呀

---

作者: 奥特曼123    时间: 2015-12-12 23:11
楼主，能不能说说都是什么算法啊
/ ^) ^9 q/ w4 I. B6 C3 [# @; o

---

作者: 张七七    时间: 2016-7-24 16:24
不是matlab就不下载了
& p6 e) H/ x  f& U; {

---

作者: 张七七    时间: 2016-7-24 16:25
要是matlab的就好了，这么多可惜了
0 X- ^& _- f! G1 V8 O& X# R

---

作者: ymaaa    时间: 2017-4-13 15:47
还以为是MATLAB的……浪费了体力……

---

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

Powered by Discuz! X2.5