第26章 最大流（正在修改）

一、综述 1.定义 定义1：流网络 定义2：残留容量 定义3：增广路径 已知一个网络流G=(V,E)和流f，增广路径p为残留网络G|f中从s到t的一条简单路径 能够沿一条增广路径p的每条边传输的网络流的最大量为p的残留容量，由下式定义： c|f(p) = min{c|f(u,v) : (u,v)在p上} 定义4：割、净流、容量、最小割 净流和容量的区别： 穿过(S,T)的净流由双向的正网络流组成；

>>阅读原文<<