数学建模社区-数学中国

标题: 数学建模算法和程序详解 [打印本页]
作者: lovemom    时间: 2012-8-27 22:37
标题: 数学建模算法和程序详解
想要分享一些资料，我把资料设计的算法和程序都列出来，有需要的同学看情况需要把。
4 R6 u: W( A' W% q求有向图的强连通分支 (Strongerst Connected Component) : V' c- y% p4 J' F& Z
Kosaraju算法
, m% d& m; V- e- y$ u" {Gabow算法
1 ^) n7 ?3 O$ W; s  f/ b, O. MTarjan算法1 U) D- o  a- C  s5 ~- U; m
求最小生成树 (Minimal Spanning Trees)
4 ~% u: h; {! B; g: l! }& p1 NKruskal算法! a3 S" {$ B4 a6 z
Prim算法
1 `  M# g- r8 l; \2 |最小树形图 $ i! o& [0 N5 [3 |: U
朱永津刘振宏算法& n5 C) m% X$ M+ d5 Z' w
最短路径问题 0 Z; T) P- P8 K; G3 w9 q  E/ X9 j8 m
SSSP(Single-source Shortest Paths)
$ [# p0 r* h9 S6 G/ vDijkstra算法
  {# J5 ^. d' v/ fBellman-Ford算法(SPFA算法)
% D# f: \$ y. j1 J; EAPSP(All-pairs Shortest Paths) 3 D) h# R- ^( k/ X7 D1 Y: C
Floyd-Warshall算法- t5 o' r* T! \# P! q
Johnson算法
! S8 \1 n- l6 [1 |网络流问题
" l8 o* O" I: m+ Z+ e9 P最大网络流 , q) y8 n* z) Y) j+ J6 k
增广路算法
2 R6 p7 v- c- S/ aFord-Fulkerson算法
- _) [+ ~6 {0 |# V3 R7 H5 ^Edmonds-Karp算法
/ N9 m2 \# E7 h- E* y4 a最短路径增殖EK-2（MPLA）  b3 m: L3 I9 I! y% L0 Z
Dinic$ ]% ^% W  o: L& W$ J( f) M6 z, y+ p& s
预流推进算法
# l) p+ X! x9 X9 n) P: H  F& z/ {, B最小费用流
2 o( W6 d1 j% T  ^; m5 K2 ^图匹配问题 ) K0 m% o6 J- B9 E# v& T$ K
匈牙利算法
, B& b4 A0 E5 n$ _$ B9 H/ P; HHopcroft Karp算法% x7 Q8 U6 @; b) {/ w- j* l
Kuhn-Munkres算法
: y7 J2 ]! p7 \  w- vEdmonds' blossom-contraction 算法0 `7 ^  I8 K# d& ~! O
-----含有以上算法，程序也有注释，注释的还挺多的，不过需要耐心慢慢看吧。

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

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 ) A4 `1 L3 {6 u$ M. D" f- D/ M, k% S1 z
楼主，能不能说说都是什么算法啊

# J' W- Y' \9 {9 M  G9 q呃。。。文档里面就是有算法名称。还有程序
作者: lovemom    时间: 2012-8-28 12:32
秋leaves 发表于 2012-8-28 08:42
# {7 H" M  T1 @$ h+ Y楼主，能不能说说都是什么算法啊

5 Q8 F+ F* R5 [6 w; m有树方面的prime，Floyd-Warshall算法，Edmonds-Karp 算法。。一些优化方面的算法
作者: lovemom    时间: 2012-8-28 12:34
zhiguangzhang 发表于 2012-8-28 10:21 0 z! t0 v& _9 v. A3 r2 b% M1 }
内容很多的，有算法的matlab程序吗
  D* v" [: H$ b3 r8 `( A
呵呵。。都是些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
很不错呀
, k" R% [* ]! }' g1 {6 n% n
5 J/ g: V' B7 f. D# l  e
作者: 奥特曼123    时间: 2015-12-12 23:11
楼主，能不能说说都是什么算法啊
% Y3 q' O) z$ W; k  ]7 m$ x
作者: 张七七    时间: 2016-7-24 16:24
不是matlab就不下载了8 m( r9 m9 ?  N) y+ M8 Z
作者: 张七七    时间: 2016-7-24 16:25
要是matlab的就好了，这么多可惜了! S0 v# Y' M- j( ~
作者: ymaaa    时间: 2017-4-13 15:47
还以为是MATLAB的……浪费了体力……0 |5 D0 Z  |( `6 V- W3 \$ y& R. c




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5