最大流算法及其应用;提要;一网络流相关的一些概念;流网络 (Flow Network;图1 一个流网络的例子;流 (Flow) ;流量;割 (Cut) ;残留网络 (Residual Network) ;增广路径 (Augmenting Path;增广 (Augment;二最大流和最小割问题 ;最大流问题;增广路定理;Ford-Fulkerson方法的伪代码;最小割问题;最大流算法;最短增广路算法