formula_4为formula_5的源点，代表着从源点流向目标点的流量。最大流问题：计算formula_6的最大值，即从formula_4到formula_8的最大流量。
最小割.定义：一个 s-t 割  是一种 V 的划分使得 。"C "的割集是集合因此如果 C 的割集是空集合，则 .定义： 一个s-t割的容量是其中 formula_11 如果 formula_12 并且 formula_13, 0 反之。
线性规划公式.最大流最小割问题