0)Construct a initial conservation flow in N(,E, C). 1) Label s with(-,+∞) U=Xx is an adjacent vertex of s 2)Suppose that vertex i is labeled, andj is no labeled, where ∈U U=U-{} iIf(iJEE andf<ci, then ij is labeled (it, Aj), where Aj=min(Ai, Cir- fip, UUxx is an adjacent vertex of j. goto 3)) ii)If jEEand fi?0, then i is labeled(i-,Δj), whereΔj mn nAi, fi U=UUxx is an adjacent vertex of j Ifj is not labeled, then goto 4) 3)If t is labeled then f We change fi to fi +At. ifj is labeled with i+. If j is labeled with i-, then fi is changed to fi -At goto 1) else goto 2) 4)If U=#0 then goto 2)m else stop.▪ 0) Construct a initial conservation flow in N(V,E,C). ▪ 1) Label s with (-,+∞). ▪ U={x|x is an adjacent vertex of s} ▪ 2)Suppose that vertex i is labeled, and j is no labeled, where jU. ▪ U=U-{j} ▪ i) If (i,j)E and fij<cij， then ▪ { j is labeled (i+, Δj), where Δj = min{Δi，cij- fij}, ▪ U=U∪{x|x is an adjacent vertex of j}. goto 3) } ▪ ii)If (j,i)E and fji>0，then ▪ {j is labeled (i-, Δj), where Δj = min{Δi，fji}. ▪ U=U∪{x|x is an adjacent vertex of j} } ▪ If j is not labeled, then goto 4) ▪ 3)If t is labeled then ▪ { We change fij to fij +Δt . if j is labeled with i+. ▪ If j is labeled with i-, then fji is changed to fji –Δt goto 1) ▪ else goto 2) ▪ 4)If U then goto 2) else stop