想要分享一些资料,我把资料设计的算法和程序都列出来,有需要的同学看情况需要把。 求有向图的强连通分支 (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 算法 -----含有以上算法,程序也有注释,注释的还挺多的,不过需要耐心慢慢看吧。 数学建模算法和程序详解.doc |
Powered by Discuz! X2.5 © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 ) 论坛法律顾问:王兆丰
GMT+8, 2024-3-28 18:33 , Processed in 0.331795 second(s), 33 queries .