Frod. Fulkerson 1956 1 We construct a initial conservation flow in N(,E, C) Generally, we seti°=0 for every edge〔i) ofn. the conservation flow is called zero flow 2) We shall construct an increasing sequence of flows f1,f2s.,f n, that has to terminate in a maximal flow How do we construct the increasing sequence▪ Frod,Falkerson ▪ 1956 ▪ 1）We construct a initial conservation flow in N(V,E,C) ▪ Generally, we set fij 0=0 for every edge (i,j) of N. The conservation flow is called zero flow. ▪ 2 ） We shall construct an increasing sequence of flows f 1 , f 2 ,…, f n , that has to terminate in a maximal flow. ▪ How do we construct the increasing sequence?