数学建模算法和程序详解

lovemom

想要分享一些资料，我把资料设计的算法和程序都列出来，有需要的同学看情况需要把。
4 }3 S$ D, o: \+ s- g6 A求有向图的强连通分支 (Strongerst Connected Component)
Kosaraju算法
9 m5 P! h+ u3 K+ E8 e' \6 Q, S$ gGabow算法
Tarjan算法
2 \: C- c! Z) n/ \求最小生成树 (Minimal Spanning Trees)
Kruskal算法
Prim算法
最小树形图
2 o) I! @& Y" M朱永津刘振宏算法
) o  j, W/ ?; h* n1 L1 n" s最短路径问题
SSSP(Single-source Shortest Paths)
0 {* q0 X4 y! `Dijkstra算法
Bellman-Ford算法(SPFA算法)
  Q* y; g4 @2 o3 v% `$ UAPSP(All-pairs Shortest Paths)
Floyd-Warshall算法
. q' M0 A2 V( P0 ?' s# EJohnson算法
3 Z3 N5 U/ b- L, G# w; I网络流问题
最大网络流
2 k/ ]$ `; a# s. V# B8 k) Y增广路算法
Ford-Fulkerson算法
- Y7 H, O, _% JEdmonds-Karp算法
7 `( p1 U. w5 ^+ d1 {7 O" C- e最短路径增殖EK-2（MPLA）
% r. \. `& k) s6 D, i2 iDinic
9 {- |6 T' C& i9 Q0 s  i  g预流推进算法
最小费用流
* D) }! O% w+ y' F图匹配问题
3 ?- H' r8 b7 @1 ^3 `匈牙利算法
$ J) H2 d  D( N; Q! {- sHopcroft Karp算法
Kuhn-Munkres算法
Edmonds' blossom-contraction 算法
-----含有以上算法，程序也有注释，注释的还挺多的，不过需要耐心慢慢看吧。

ymaaa

还以为是MATLAB的……浪费了体力……
& i# D6 _3 z) g: J% s) I$ ~

张七七

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

张七七

不是matlab就不下载了

奥特曼123

楼主，能不能说说都是什么算法啊

我找不到反例

很不错呀
1 q! U# V6 D- L) F

晓梦婵娟

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

yinxuan

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

lixiaojuan72861

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

维Bingo

没智能算法？