1)对源点标号(-) 2)设点记经标号,j点没有标,对于向前 弧),若c,则点标号计;若cj, 则点j不标号 3)若收点最后被标号,如t点被标号c+, 则找到了从s到t的增广路。 还需要知道这条路可增加多少流量,以 便修改流。1)对源点s标号(-) 2)设点i已经标号，j点没有标，对于向前 弧(i,j)，若fij<cij，则点j标号i +；若fij=cij， 则点j不标号。 3)若收点t最后被标号，如t点被标号c + ， 则找到了从s到t的增广路。 还需要知道这条路可增加多少流量，以 便修改流