6. Augmenting Path method The general strategy: x = 0 while the residual network G(x) has a directed path from s to t do { find an augmenting path P from s to t let δ = min{ jP ri ij ∈ ,),( } augment δ units of flow along P and update G(x) }
6. Augmenting Path method The general strategy: x = 0 while the residual network G(x) has a directed path from s to t do { find an augmenting path P from s to t let δ = min{ jP ri ij ∈ ,),( } augment δ units of flow along P and update G(x) }
6. วิธีการขยายเส้นทางกลยุทธ์โดยทั่วไป: x = 0 ในขณะที่เครือข่ายที่เหลือ G (x) มีเส้นทางจากผู้กำกับที่จะทำ {t หา P augmenting เส้นทางจากที่จะให้δ t = นาที {JP รีเจ∈) (} เพิ่มหน่วยδของการไหลไปตาม P และปรับปรุง G (x)}
6 . วิธีการยกระดับเส้นทาง กลยุทธ์ทั่วไป : x = 0 ในขณะที่ส่วนที่เหลือของเครือข่าย G ( x ) ได้กำกับเส้นทางจาก S t { หาวิถีแต่งเติม P จาก S t ให้δ = มิน { JP ริ∈ IJ ) ( } δหน่วยของการไหลตามกันและปรับปรุง g ( p X ) }