最大流问题的相关概念 冈络:给定了弧的容量C(v,)的有向图D= (V,A,C)叫做一个网络 可行流:各点流入量=流出量,且v的流出量 =ⅵ的流入量,这样的流称之为可行流 截集:分离始点vs和终点v的弧的集合,叫做 截集 癱截量:截集的容量叫做截量 癱增广链:一条从到的链,前向弧上可增加,后 向弧上可减少,则称此链为增广链 OR3OR3 9 最大流问题的相关概念  网络：给定了弧的容量C（vi,vj）的有向图D= （V，A，C）叫做一个网络。  可行流：各点流入量=流出量，且vs的流出量 =vt的流入量，这样的流称之为可行流  截集：分离始点vs和终点vt的弧的集合，叫做 截集  截量：截集的容量叫做截量  增广链：一条从到的链，前向弧上可增加，后 向弧上可减少，则称此链为增广链