求最大流的方法 方法很简单:首先找到一条增广链,沿 此进行最大可能调整,再找增广链,再 调整,直到没有增广链。 秦寻找增广链的标号法:先给v标号(0, +∞),而后依次审查各条弧(v,):对 前向弧,饱和否?不饱和,给Ⅵ点标号 (v,w);对后向弧,可否减少?可 V标号(-v,l(w)),直到给v标上号,就得 到了增广链。 OR3 10OR3 10 求最大流的方法 方法很简单：首先找到一条增广链，沿 此进行最大可能调整，再找增广链，再 调整，直到没有增广链。 寻找增广链的标号法：先给vs标号（0， +∞）,而后依次审查各条弧（vi,vj）：对 前向弧，饱和否？不饱和，给vj点标号 （vi，l(vj));对后向弧，可否减少？可，给 vj标号（-vi, l(vj) ）,直到给vt标上号，就得 到了增广链