4. Properties and definitions Resid

4. Properties and definitions
Residual network
Given a flow (of the network) x, let ij r of any arc be the maximum additional flow that can be sent from node i to node j using the arcs (i, j) and (j, i). The residual capacity ij r has two components :

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

4. คุณสมบัติและข้อกำหนด เครือข่ายที่เหลือ ให้ไหล (เครือข่าย) x, ij แคให้ r ของโค้งใด ๆ มีขั้นตอนเพิ่มเติมสูงสุดสามารถถูกส่งจากโหนฉันไปเจโหนที่ใช้เส้นโค้ง (i, j) และ (j ฉัน) อาร์ ij แคกำลังเหลือมีส่วนประกอบที่สอง:

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

4.
คุณสมบัติและคำจำกัดความของเครือข่ายที่เหลือได้รับการไหล
(จากเครือข่าย) x ให้เจอาร์อาร์ใด ๆ ที่จะไหลเพิ่มเติมสูงสุดที่สามารถส่งมาจากโหนด i เพื่อใช้โหนดเจโค้ง (ฉัน j) และ (เจ ผม). ความจุที่เหลือเจอาร์มีสององค์ประกอบ:

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

4 . สมบัติและนิยาม
3
ให้เครือข่ายการไหล ( ของเครือข่าย ) x , R ของอาร์คให้ ij จะสูงสุดที่สามารถส่งจากการเพิ่มโหนดโหนด J ผมใช้ส่วนโค้ง ( i , j ) และ ( J ผม ) ที่เหลือความจุ ij R มี 2 องค์ประกอบ ได้แก่