最小割即为最大流

http://blog.csdn.net/xzz_hust/article/details/22041173
首先给出割的定义：在图G（V,E）中，将图割成两个不能联通的图的边集即为割；

有这样一种题目：求G(V,E)中s点到t点的最小割，这个问题就是求s–>t的最大流，
下面给出解释：
最大流通过的路径中，值最小的是流量的值，当求出s–>t的最大流时，就不存在增广路了，就把s和t分到两个集合中，貌似解释不太形象，参考一下http://blog.csdn.net/xzz_hust/article/details/22041173（表示感谢）

转载于:https://www.cnblogs.com/dfsac/p/6819726.html