【算法概论】线性规划与规约：网络流_t11383的博客_线性规划与网络流

最大流和最小割

问题描述：

       网络流：一个连通的赋权有向图 G =  (V、E、C)，其中 V 是该图的顶点集，E 是有向边(即弧)集，C 是弧上的容量。此外顶点集中包括一个起点和一个终点。网络上的流就是由起点流向终点的可行流，它有两个性质：① 每条边的流量不超过它的容量；② 除 s 和 t 的任意结点，流入 u 的流量等于流出 u 的流量。：一个连通的赋权有向图 G =&nbs