标签：理论 logs blog 算法 分享 family 最大流最小割 ges 实验
一、割的定义
例子：
2.割边的概念
例子：
3.割的容量
二、网络流与割的关系
1.结论
2.定理1:
3.推论：
4.定理2
5.定理3:
6.结论：
7.一些1求解：
三、应用实例
最大净收益：
三个实验，三个实验器材：进行实验2与实验3的净收益：
至此，最大流与最小割的理论介绍已经结束，感谢有这样一份ppt，基本上能明白其中的原理；这个理论在图割算法中有应用，接下来会继续探究一下。
标签：理论 logs blog 算法 分享 family 最大流最小割 ges 实验
原文地址：http://www.cnblogs.com/NarcissusBlog/p/6580281.html
