We have seen that from the flow obt

We have seen that from the flow obtained by the
Ford and Fulkerson algorithm we can construct a cut
with capacity equal to the flow value. Therefore,
- we have given an alternative proof that the Ford
and Fulkerson algorithm yields a maximum flow
- we have shown how to construct a minimum cu

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

เราได้เห็นที่ได้จากขั้นตอนที่ได้รับโดยการฟอร์ดและ Fulkerson ขั้นตอนวิธีที่เราสามารถสร้างการตัดมีกำลังเท่ากับค่ากระแส ดังนั้น-เราได้รับหลักฐานการสำรองที่ฟอร์ดและเฟิลเกอร์ทำให้กระแสสูงสุด-เรามีแสดงวิธีการสร้างอย่างน้อย cu

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

เราได้เห็นว่าจากกระแสที่ได้รับจากอัลกอริทึมฟอร์ดและ Fulkerson เราสามารถสร้างการตัดที่มีความจุเท่ากับค่าการไหล ดังนั้น- เราได้รับการพิสูจน์ทางเลือกที่ฟอร์ดและอัลกอริทึมFulkerson อัตราผลตอบแทนการไหลสูงสุด- เราได้แสดงให้เห็นวิธีการสร้างลูกบาศ์กน้อย

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

เราได้เห็นแล้วว่า จากการไหลที่ได้จาก
Fulkerson ขั้นตอนวิธีฟอร์ดและเราสามารถสร้างตัด
มีความจุเท่ากับค่าอัตราการไหล ดังนั้น ,
- เรามีให้เลือกหลักฐานว่า ฟอร์ด
และผลผลิตสูงสุด
- Fulkerson ขั้นตอนวิธีการเราได้แสดงวิธีการสร้าง

อย่างน้อยจุฬาฯ