搜索资源列表
graphDegree
- 求图的顶点连通度算法。方法就是先对源和汇做枚举,之后对每个枚举情况,把除去源汇两点的其余所有顶点看成是容量限制为1的点,求网络的最大流,就是此点对的顶点连通度,之后对枚举的所有点对找连通度最小的当成图的连通度。 带有顶点容量限制的最大流方法:将带容量限制的顶点u拆成两个点u 和u*,原顶点u的入边为u 的入边,原顶点u的出边为u*的出边,之后在u 和u*之间连接双向边,边的容量为顶点的容量限制。-plans for the vertex connectivity algorithms. F
Least_cost_with_greatest_flow
- 题目:求网络的最小费用最大流-C语言 已经经过调试,没有问题!-topics : finding the minimum cost maximum flow-through C language has been tested and no problems!
zxfy_zdl
- 用Floyd算法设计的最小费用最大流,求最大流时,用的是标号算法-Floyd algorithm design with the minimum cost maximum flow, for maximum flow, the algorithm is labeling
graphcut
- 在计算机视觉中的立体匹配算法----最大流最小割,最新的研究成果.-in computer vision of the stereo matching algorithm-largest flow minimum cut, the latest research results.
NetStream
- 已知一个网络对应的邻接矩阵,求该网络上的最大流。属于数据结构中的问题。-a network known counterparts in the adjacent matrix, the network for the maximum flow. Data structures belonging to the problem.
wangluodezuixiaofeiyongdezuidaliu
- 这是一个求网络最小费用最大流问题的一个C++的程序已经经过调试,请放心使用.-This is a minimum cost network for the largest flow of a C procedures after debugging, please rest assured that use.
1149
- poj 1149 pigs 最大流的例题 还要写什么-poj 1,149 pigs maximum flow of excellence he wrote.
MaxStream
- 学习VC的时候写的,求解有向图的最大流和最小截集。-learning to write when the solution is to map the maximum flow and minimum cut-set.
zudlu
- 人工智能最大流算法 源码及设计文档,内含4个源代码-artificial intelligence maximum flow algorithm source code and design documents, containing four source code
MaxFlowDemo
- 在加权的有向图中,可以求出最大流路径,即求出从起点到终点权值之和最大的路径。
zuidaliusuanfa
- 最大流问题的算法,思路清晰,很值得收藏。大家赶快下载
prf
- 最大流,The programs are designed to run under BSD UNIX. All programs read from the standard input and write to the standard output. Run \"make\" to compile the programs and generators. File \"list\" lists the programs produced my \"make\". Input
MaximumFlow
- 最大最小流程序。包括最大流网络,最小费用最大流。算法的一些实现。
MATLAB
- 可行点标记求最佳匹配算法的MATLAB 程序代码 求最小费用最大流算法的MATLAB 程序代码 匈牙利算法的MATLAB 程序代码 遗传算法解决TSP问题的Matlab程序 遗传算法解决非线性规划问题的Matlab程序
mp_mc
- 我在程序文件中所使用的计算最小费用最大流的算法并没有先用福德-富克逊法算出最大流,然后再用对偶法算出最小费用,而是将两种算法结合,最小费用和最大流一起算出
graphprogramming
- 解决图论中Warshall-Floyd 算法,Kruskal 避圈法,匈牙利算法,求最佳匹配的算法,求最大流的Ford--Fulkerson 标号算法,求解最小费用流问题的matlab程序
maxflow-v2.2.src.tar
- 最大流最小割算法的经典实现,对于图像处理的初学者很有帮助。内附说明文档。
stream
- 网络流算法 涉及:数据结构(图论)、算法、ACM 分类有最大流、最小费用最大流、最小割
network
- 对一个网络求最大流, 用朴素的 EdmondsKarp 效率 O(E*f)