2.考虑所有指向标号点 i 的弧 (h ,i ) (即反向弧) ,如果有 fhi=0,对 h 不标号, 若 fhi>0,则对 h 点标号,记为(i , ε( h )),其中ε( h ) = min{ε( i ) , fhi)}.3. 从已标号的点出发,找出与这些点相邻的所有未标号点 p ,若有 Lsp =min { Lss+ dsp , Lsr+ drp },则对 p 点标号,并将 Lsp 的值标注在 p 点旁的小方框内;所有指向为 s→t 的弧(称前向弧,记作μ+),存在f < c (非饱和);