搜索资源列表
maxflow-v3.01.src.tar
- 基于文献“计算机视觉中的能量函数最小化的最小割/最大流”的最大流算法实现-An implementation of the maxflow algorithm described in An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Computer Vision. Yuri Boykov and Vladimir Kolmogorov.
EK
- 使用Edmonds_Karp 算法解决最大流问题，网络流-Edmonds_Karp
MCMProjects
- 我备战2010数学建模美赛所精心准备的算法资料，一共13个算法。应该说是目前比较全的算法集了。每个算法由一个VC6例子实现，来解决一个问题。其中一些是自己编写，其它的也是由网上找到后经过修改编译通过的。比赛结果还不错，一个M，现在把资料共享出来，希望对大家有所帮助，算法主要有模拟退火，遗传算法，蒙特卡罗算法，蚁群算法，粒子群算法，元胞自动机，Dijkstra，最小生成树算法，二分图最大匹配算法，最大流算法，动态规划算法，分支定界法，排队论算法，决策论算法等，我写了个说明文件，列的挺详细的-I a
flow
- 上下界的最大最小流合成模板 高效率算法 网络流-Bounds of the maximum and minimum flow of synthetic template efficient network flow algorithm
BGf
- 计算给定图的最小费用最大流
zuidaliu
- 最大流的一种通用算例程序，解决很多最大流的问题。-Maximum flow of a generic example program to solve many maximum flow problem.
MATLAB1
- MATLAB经典算法程序 经典程序。顶点覆盖近似算法，哈密尔顿回路，画等温线，模拟退火应用，生成全排列矩阵，随机数的产生，最大流和最小截，最短路和次短路，最短路径，最小生成树Prim算法-Classical algorithm MATLAB program
Dinic
- 网络最大流 Dinic算法 比Ford-Furkson,Edmond-Karps效率要高， 算法复杂性为O(V^2*E)-Dinic is a high-efficient maximum-flow algorithm proposed by a russian named diniz
maxflow-v2.21.src
- 最大流最小割算法的c++源代码,用于图像分割和处理领域-Minimum cut maximum flow algorithm c++ source code for image segmentation and processing
Recent_developments_in_maximum_flow_algorithms
- Goldberg关于最大流算法研究进展的文章。-The maximum flow problem is a classical optimization problem with many applications. Algorithms for this problem have been studied for over four decades. Recently, significant improvements have been made in theoretical perform
the_min_cost
- 本程序用来求有向网络中的最大流和最小费用的问题。这里最小费用是在可能有多个最大流的基础上优化得到的。故前提条件是最大流，如果没有没有最大流，可以不运输，成本为0，那就没有意义了。-This program used to beg for the maximum flow to the network and the minimum cost. Here is the minimum cost in May have multiple maximum flow based on opt
maxflow
- 最大流最小割算法的实现,能量最小化算法做分割,恢复等-max flow/min cut
maxcost
- “基于Floyd最短路算法的Ford和Fulkerson迭加算法”的最小费用最大流算法，其基本思路为：把各条弧上单位流量的费用看成某种长度，用Floyd求最短路的方法确定一条自V1至Vn的最短路；再将这条最短路作为可扩充路，用求解最大流问题的方法将其上的流量增至最大可能值；而这条最短路上的流量增加后，其上各条弧的单位流量的费用要重新确定，如此多次迭代，最终得到最小费用最大流。 -" Floyd shortest path algorithm based on the Ford and
graphcut
- Kmeans 聚类，graphcut 图像分割,最大流最小割算法-Kmeans clustering, graphcut image segmentation, the maximum flow minimum cut algorithm
maxflow
- 实现的是最大流的两种增广路算法，用到队列和BFS寻增广路-To achieve the maximum flow of the two augmenting path algorithm, used in the queue and the BFS search augmenting path
mincostflow
- 实现的是最小费用最大流问题，在残量网络中找s-t最短路，运用bellman-ford算法。-To achieve the minimum cost maximum flow problem, in the residual network, find the shortest st, the use of bellman-ford algorithm.
zuidaliu
- 最大流最小截问题，用ｍａｔｌａｂ编写的，ｒａｒ中有说明，较清晰-Maximum flow minimum cut problem, written with matlab, rar have stated more clearly
1273
- poj 1273最大流， poj 1273最大流，poj 1273最大流-poj 1273最大流源码，poj 1273最大流，poj 1273最大流poj 1273最大流，
FF
- ford-fulkerson算法的具体实现。实现了最大流算法。编程语言c-ford-fulkerson algorithm implementation. To achieve the maximum flow algorithm. C++ programming language
graphcut
- 最大流最小割，用于图片分割以及与图片分割类似的网络问题-Maxflow/minium cut,used in graph cut or other similar problem