摘要： 基本知识： 流网络G = (V,E)是一个有向图，其中每条边有一非负容量c(u,v) = 0。如果(u,v) 不属于E，则假定c(u,v) = 0。　　　　　 两个特殊点：源点：S 汇点： T 　　　　 c:容量函数 f:实值函数（也就是最大流）三个性质： 容量限制：对所有边，f(u,v) = c(u,v)；　　　　　　反对称性：对所有边，f(u,v) = - f(u,v)；　　　　　　流守恒性：对除源点和汇点外的任意点，该点的流的为0。该点的流记为：|f|。三种重要思想： 残留网络：Gf = (V,Ef) , 其中边(u,v)的残留流量cf(u,v) = c(u,v) - f(u,v) 阅读全文