标号法从一个可行流∫出发（若网络中没有给定∫，则 可以设f是零流)，反复经过标号过程与调整过程来寻找最 大流。 一标号过程 1°标U,(0,+),这时v,成为标了号但未检查的点，其余点都 是未标号点。 2°从标了号但未检查的点四出发，给它相邻的未标号点v标号： 若（，g)上f<c则标g(,L(g)) 这里L（g)=min(L(),cf)表示从m,到y的可能调整量。 若(，)上f>0,则标V(-,L()) 这里从o,到v,的可能调整量L(v)=min{L(v,),f) 上述标号过程结束后，，便成为标了号且检查过的点，而获得标号 的v成为标了号但未检查的点。 3°重复2。，直至标号进行不下去，或获得标号为止。 若标号进行不下去，则现在的可行流已是最大流，计算停止。 若v,获得标号，则意味着已找到一条从v,到v的增广链，转（白。标号法从一个可行流 f 出发（若网络中没有给定 f ，则 可以设 f 是零流），反复经过标号过程与调整过程来寻找最 大流。 ㈠标号过程 1°标vs （0，+∞），这时vs 成为标了号但未检查的点，其余点都 是未标号点。 2 °从标了号但未检查的点vi 出发，给它相邻的未标号点vj 标号： 若（vi ,vj）上 f ij ＜ cij ，则标vj（vi ， L（vj））。 这里L（vj）=min｛L（vi）, cij-f ij｝表示从vs 到vj 的可能调整量。 若（vj ,vi）上 f ji＞0 ，则标vj（-vi ， L（vj））。 这里从vs 到vj 的可能调整量L（vj）=min｛L（vi）, f ji｝。 上述标号过程结束后，vi 便成为标了号且检查过的点，而获得标号 的vj 成为标了号但未检查的点。 3 °重复2 °，直至标号进行不下去，或vt获得标号为止。 若标号进行不下去，则现在的可行流已是最大流，计算停止。 若vt 获得标号，则意味着已找到一条从vs 到vt 的增广链，转㈡