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(表示感谢)