网络流算法专题.pptx

图论算法 ---最大流问题 ;运输网络;基本概念;可行流;可增广路 ;剩余图(残余网络;剩余图中从源点到汇点的每一条路径都对应一条增广路;G = (V, E, C)是已知的网络流图设U是V的一个子集W = V\U满足S UTW即UW把V分成两个不相交的集合且源点和汇点分属不同的集合 对于弧尾在U弧头在W的弧所构成的集合称之为割切用UW表示把割切UW中所有弧的容量之和叫做此割切的容量记为CUW即 ;