lovemom 发表于 2012-8-27 22:37

数学建模算法和程序详解

想要分享一些资料，我把资料设计的算法和程序都列出来，有需要的同学看情况需要把。
求有向图的强连通分支 (Strongerst Connected Component)
Kosaraju算法
Gabow算法
Tarjan算法
求最小生成树 (Minimal Spanning Trees)
Kruskal算法
Prim算法
最小树形图
朱永津刘振宏算法
最短路径问题
SSSP(Single-source Shortest Paths)
Dijkstra算法
Bellman-Ford算法(SPFA算法)
APSP(All-pairs Shortest Paths)
Floyd-Warshall算法
Johnson算法
网络流问题
最大网络流
增广路算法
Ford-Fulkerson算法
Edmonds-Karp算法
最短路径增殖EK-2（MPLA）
Dinic
预流推进算法
最小费用流
图匹配问题
匈牙利算法
Hopcroft Karp算法
Kuhn-Munkres算法
Edmonds' blossom-contraction 算法
-----含有以上算法，程序也有注释，注释的还挺多的，不过需要耐心慢慢看吧。

秋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

下来看一下。。
页: [1] 2 3 4 5 6
查看完整版本: 数学建模算法和程序详解