2最大流定理 在网络D=(VA)中对可行流X着不存在增广链,则 此可行流为最大流 若存在增广链P则此可行流不是最大流,进 行调整,可使流值增加 调整量0=min{61,623, 其中B1=mn{-x(v,)∈P} 02=min{x(v,")∈P}2.最大流定理 调整量 min{ , }, = 1 2 min{ ( , ) } 1 + 其 中 = ri j − xi j vi v j P min{ ( , ) }. 2 − = xi j vi v j P 在网络D=(V,A)中,对可行流X,若不存在增广链,则 此可行流为最大流. 若存在增广链P,则此可行流不是最大流, 进 行调整,可使流值增加