文件名称:图有关的所有算法
文件大小:264KB
文件格式:ZIP
更新时间:2016-05-17 09:53:25
图算法
数组建图,链表建图,spfa算法,dinic算法,bellmen算法,floy算法,km算法,最小费用最大流算法,最大二分匹配,dijikstra算法,拓扑排序等等所有关于图论的算法
【文件预览】:
图算法
----图的建立()
--------树组件图.txt(466B)
----用广度优先搜索的机器人问题.txt(859B)
----用邻接表的dijistra算法.txt(3KB)
----广度优先搜索的池塘问题.txt(949B)
----算法导论图的深度优先搜索.txt(3KB)
----匈牙利算法解决二分图匹配问题.txt(778B)
----用数组实现的邻接表存储的ninic算法求最大流.txt(3KB)
----用邻接矩阵的关键点的求法.txt(3KB)
----用邻接表建图的spfa算法.txt(3KB)
----指派即km算法()
--------二分图匹最大配与最佳匹配.docx(201KB)
--------~$图匹最大配与最佳匹配.docx(162B)
--------km算法解决指派问题.txt(1KB)
----用数组建图的Edmonds算法.txt(814B)
----调试通过的dinic算法.txt(5KB)
----见图.txt(1KB)
----图程序的具体实现()
--------投递问题.txt(7KB)
--------胜利大逃亡.txt(2KB)
--------没有ac的深搜Farm Irrigation.txt(2KB)
--------没有ac的Farm Irrigation.txt(2KB)
----用邻接表的图的图的拓谱排序.txt(3KB)
----用数组的自反数求法.txt(622B)
----用矩阵表示图时prim算法.txt(2KB)
----用数组建立图拓扑排序.txt(2KB)
----用数组建图2的任意两点之间的最短距离.txt(2KB)
----Dinic算法基础(1).doc(170KB)
----用邻接表的广度优先搜索.txt(3KB)
----用数组建图2的folyd算法.txt(2KB)
----Dinic_算法模板.txt(3KB)
----用数组见图的克鲁斯特最小生成树.txt(2KB)
----邻接表的广度优先搜索最短路径.txt(3KB)
----最小费用最大流.txt(3KB)
----用邻接表的深度优先遍历.txt(2KB)
----用数组建图的先拓扑排序在求最短路径.txt(3KB)
----用数组建图的强连通分量.txt(3KB)
----用数组建图的bellman带负权的算法.txt(2KB)