Using the initial and final residua

Using the initial and final residuals of arc (i, j), (Cii, Cji) and (cii' Cji) ,respectively, the optimal flow in arc (i, j) is computed as follows: Let (a,{3) = (Cij - Cij,Cji - cji).lfa > 0, the optimal flow from i to j is a.Otherwise, if {3 > 0, the optimal flow from j to i is {3. (It is impossible to have both a and (3 positive.)

ผลลัพธ์ (ไทย) 1:

ใช้เริ่มต้น และสุดท้ายค่าคงเหลือของส่วนโค้ง (i, j), (Cii, Cji) และ (cii' Cji), ตาม ลำดับ การไหลสูงสุดใน arc (i, j) จะคำนวณดังนี้: ให้ (a, { 3) =.lfa (Cij - Cij, Cji - cji) > 0 การไหลสูงสุดจากฉันไปเจเป็น a.Otherwise { 3 > 0 กระแสดีที่สุดจากเจกับผมคือ {3 (เป็นไปได้ทั้งสองแบบ (3 บวกกัน)

ผลลัพธ์ (ไทย) 2:

ใช้เหลือเริ่มต้นและสุดท้ายของอาร์ (i, j) (Cii, จิ) และ (CII 'จิ) ตามลำดับการไหลที่เหมาะสมในโค้ง (i, j) คือการคำนวณดังนี้: ให้ ({3) = (Cij - Cij, จิ - CJI) .lfa> 0, การไหลที่เหมาะสมจาก i กับเจเป็น a.Otherwise ถ้า {3> 0, การไหลที่เหมาะสมจาก J เพื่อฉันเป็น {3 (มันเป็นไปไม่ได้ที่จะมีทั้ง (3 บวก.)

ผลลัพธ์ (ไทย) 3:

ใช้ค่าเริ่มต้นและสุดท้ายของอาร์ค ( I , J ) ด้าน cji , ) และ ด้าน ' cji ) ตามลำดับ การไหลที่เหมาะสมในอาร์ค ( i , j ) จะคำนวณได้ดังนี้ให้ ( { 3 ) = ( cij - cij cji - , cji วง > 0 ) การไหลที่เหมาะสมจากฉันกับ เจ เอ มิฉะนั้นถ้า { 3 > 0 , การไหลจาก J I { 3 ( มันเป็นไปไม่ได้ที่จะมีทั้ง ( 3 ดี )