摘要：
其本质说白了就是一句话——水流的最大流量取决于最细的水管的容量如果一条弧的两个顶点分别属于顶点集S和T（一个顶点在S，另一个在T），那么这条弧称为割CUT（S,T）的一条割边。从S指向T的割边是正向割边；从T指向S的割边是逆向割边。割CUT（S,T）中所有正向割边的容量和称为割CUT（S,T）的容量。不同割的容量不同。定理一：如果f是网络中的一个流，CUT（S,T）是任意一个割，那么f的值等于正向割边的流量与负向割边的流量之差。推论1：如果f是网络中的一个流，CUT（S,T）是一个割，那么f的值不超过割CUT（S,T）的容量。推论2：网络中的最大流不超过任何割的容量 定量2：在任何网络中，如果 阅读全文
