数学建模社区-数学中国

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

作者: lovemom    时间: 2012-8-27 22:37
标题: 数学建模算法和程序详解
想要分享一些资料,我把资料设计的算法和程序都列出来,有需要的同学看情况需要把。
5 W& ?  k& Q2 y9 _求有向图的强连通分支 (Strongerst Connected Component)
& c2 C. e3 a9 `- e/ rKosaraju算法4 s7 \6 @9 t; c7 E
Gabow算法
5 {' e. s2 q+ F& f2 U+ ]& OTarjan算法, G4 C! Y( S% y, H3 B
求最小生成树 (Minimal Spanning Trees) # C9 e  ^6 H+ Q6 M, |  c
Kruskal算法( o" |0 ~( N* U& I
Prim算法# f+ q7 T4 |! d6 [8 X9 @- @
最小树形图 6 t  G9 j- P& l$ @, y$ L
朱永津刘振宏算法
9 |$ ?3 A1 ^4 S. Y" x! O最短路径问题 7 Y: M/ E/ r- y5 W# E5 G9 y
SSSP(Single-source Shortest Paths) " R4 W* a! w8 ?7 j
Dijkstra算法8 I' F0 [: j* I$ e+ I# F
Bellman-Ford算法(SPFA算法)
, b/ q9 r5 t' ?+ Y) [0 Y; r  KAPSP(All-pairs Shortest Paths)
6 X, E' g4 i- \) s- f3 fFloyd-Warshall算法2 \' W, G: R- G! s" y* r
Johnson算法" G5 P$ z; U* T0 B
网络流问题 8 W6 I: L6 C2 @* ~
最大网络流 3 ?* d6 V! e0 b% R, ?2 c* H
增广路算法
! z, S3 w: [5 NFord-Fulkerson算法! m$ }3 q) }. B4 L& O9 _7 I
Edmonds-Karp算法! `% H3 Q- R4 B5 L8 p2 R1 U
最短路径增殖EK-2(MPLA)
! K% j4 K- \& a( Q$ ]2 P: V- hDinic* T0 m, D1 R3 b3 G3 V6 m* g9 [
预流推进算法1 [. o2 D% ?1 U9 T1 k( m6 o% ]
最小费用流( G$ H( K" j; i" @% z8 {8 Y! ~6 m
图匹配问题 1 p1 G0 f1 c- L4 w
匈牙利算法
, v) R8 E* Y, }- u: sHopcroft Karp算法
  M% E; b; g" x& T1 b5 {# WKuhn-Munkres算法
! v; X7 y, O. C, b" NEdmonds' blossom-contraction 算法
- {8 m% D9 Y, W$ W% P! c-----含有以上算法,程序也有注释,注释的还挺多的,不过需要耐心慢慢看吧。

数学建模算法和程序详解.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 - c& J; E1 h) r" [# g, V
楼主,能不能说说都是什么算法啊

3 P. }8 {/ M4 `$ R; m7 W' G2 c呃。。。文档里面就是有算法名称。还有程序
作者: lovemom    时间: 2012-8-28 12:32
秋leaves 发表于 2012-8-28 08:42 : I/ v4 ]$ B/ r1 `9 p3 }
楼主,能不能说说都是什么算法啊
. S1 H  q+ Q" S! u
有树方面的prime,Floyd-Warshall算法,Edmonds-Karp 算法。。一些优化方面的算法
作者: lovemom    时间: 2012-8-28 12:34
zhiguangzhang 发表于 2012-8-28 10:21 - @0 f& C  V) b8 _- ^
内容很多的,有算法的matlab程序吗
( M, c7 ^% d8 Q! T2 ^
呵呵。。都是些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
很不错呀+ F# g$ o# p6 e6 w# _6 Q6 |0 j

% ^; G9 q# K8 T
作者: 奥特曼123    时间: 2015-12-12 23:11
楼主,能不能说说都是什么算法啊, ]: R# i7 Y2 Q0 h% U2 G+ N2 I# V5 w

作者: 张七七    时间: 2016-7-24 16:24
不是matlab就不下载了
. V) b' s% y' B: y/ _' z
作者: 张七七    时间: 2016-7-24 16:25
要是matlab的就好了,这么多可惜了
1 S: w$ [, S2 y) N) v7 @- l  R5 s
作者: ymaaa    时间: 2017-4-13 15:47
还以为是MATLAB的……浪费了体力……# `5 w+ L* b0 R





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