最大流的算法——Edmonds-Karp算法(最短路径增广算法) 这里介绍一个最简单的算法:Edmonds-Karp算法 即最短路径增广算法 简称EK算法 EK算法基于一个基本的方法:Ford-Fulkerson方法 即增广路方法 简称FF方法 增广路方法是很多网络流算法的基础 一般都在残留网络中实现 其思路是每次找出一条从源到汇的能够增加流的路径 调整流值和残留网络 不断调整直到没有增广路为止 FF方法的基础是增广路定理(Augmenting Path Theorem):网络达到最大流当且仅当残留网络中没有增广路

Grabcut可以用在图像分割和文字二值化中。grabcut最基础、最核心的内容就是最大流与最小割（mincut & maxflow）。代码是mincut & maxflow 的matlab版，压缩包里放了grabcut 文献，欢迎图像分割爱好者下载学习。

“学习笔记”之《算法导论》----第六部分----图算法----第二十六章----最大流-附件资源

最小费用最大流问题matlab实现

在http://www.geeksforgeeks.org/ford-fulkerson-algorithm-for-maximum-flow-problem/ 中查看最大流问题的详细信息代码中的第一个示例（以及缩略图）取自上面的同一个网站。 此 MATLAB 代码使用邻接矩阵来表示图形。 它还包含函数“findpath”，它是用于查找增广路径的 BFS（广度优先搜索）实现。 路径使用前驱数组存储。 我试图让代码看起来优雅。 :) 输出是最大流量和残差图。

The maxflow-v3.01 library computes max-flow/min-cut on arbitrary graphs.

poj2516代码最小费用最大流

关于网络流的一篇非常经典的论文，对于图论、网络流、最大流解题有很大帮助，是OIer/ACMer必看论文。

关于最大流的问题，里面有PPT教程。欢迎分享... 也算是老东西了。。。

本算法实现平台是VS2008，C语言编写，仅供参考。