1.寻找增广路的方法 设u为s到的路(不考虑弧的方向) (1)先考察该路上与路方向一致的弧(称为 向前弧) 若路上所有弧均为向前弧,且每条弧的 流量<相应弧的容量,则可增加流的路。 对于向前弧(),后是否<c° 可增加流的通路,采用标号法。1.寻找增广路的方法 设u为s到t的路（不考虑弧的方向） (1)先考察该路上与路方向一致的弧(称为 向前弧)。 若路上所有弧均为向前弧，且每条弧的 流量<相应弧的容量，则可增加流的路。 对于向前弧(i,j)，fij是否<cij。 可增加流的通路，采用标号法