数学建模算法和程序详解

lovemom

想要分享一些资料，我把资料设计的算法和程序都列出来，有需要的同学看情况需要把。
求有向图的强连通分支 (Strongerst Connected Component)
Kosaraju算法
Gabow算法
Tarjan算法
求最小生成树 (Minimal Spanning Trees)
* A# r2 B2 r# t. b; @& FKruskal算法
Prim算法
" B+ l7 |) ?& R* M0 J最小树形图
朱永津刘振宏算法
6 q# _! G. S. ^6 G& ~0 E& T& b最短路径问题
2 e3 H5 \. X) G/ H2 CSSSP(Single-source Shortest Paths)
# c1 R3 j9 {- y6 L8 S) K, R  iDijkstra算法
Bellman-Ford算法(SPFA算法)
7 v, X$ F- b, m% `7 pAPSP(All-pairs Shortest Paths)
) s' U* U4 q# |4 ^  M, oFloyd-Warshall算法
4 f* g, }! ?4 Y( i9 W! p7 eJohnson算法
网络流问题
最大网络流
. [1 N  ~0 E  X! H5 p增广路算法
4 k+ Z5 b7 T9 \+ i  tFord-Fulkerson算法
, ^( y2 M, \) Z( i1 ^7 p) yEdmonds-Karp算法
  s; ^, h& V  R& V最短路径增殖EK-2（MPLA）
! n' u$ \0 n5 s+ A1 k' l/ iDinic
2 l  g$ H! T+ G8 \" s预流推进算法
5 r8 f! t2 x, X最小费用流
7 @& R% I4 r+ s; M( U; V- ^# A* G: N图匹配问题
4 @. b! a' \; n  {! c匈牙利算法
4 m  ~# Z. N, q5 W! a+ o# xHopcroft Karp算法
Kuhn-Munkres算法
Edmonds' blossom-contraction 算法
-----含有以上算法，程序也有注释，注释的还挺多的，不过需要耐心慢慢看吧。

ymaaa

还以为是MATLAB的……浪费了体力……
- o4 G" \0 y) C; F. q& g

张七七

要是matlab的就好了，这么多可惜了

张七七

不是matlab就不下载了
7 f* @. K. ?1 F3 u1 `  N! j# i

奥特曼123

楼主，能不能说说都是什么算法啊
+ o/ I& Y' t1 ], [' }+ \/ a

我找不到反例

很不错呀

晓梦婵娟

呵呵 对于代码以前就不懂 现在的好好学学 谢谢

yinxuan

看不懂啊........

lixiaojuan72861

能说说什么算法大致算什么类型的题就更好了

维Bingo

没智能算法？