Notice how the length of the augmen

Notice how the length of the augmenting path found by the algorithm (in red) never decreases. The paths found are the shortest possible. The flow found is equal to the capacity across the minimum cut in the graph separating the source and the sink. There is only one minimal cut in this graph, partitioning the nodes into the sets {A,B,C,E} and {D,F,G}, with the capacity

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

สังเกตว่า ความยาวของเส้นทาง augmenting พบ โดยอัลกอริทึม (สีแดง) ไม่ลด พบเส้นทางสั้นที่สุดได้ ขั้นตอนการพบได้เท่ากับกำลังการผลิตข้ามตัดต่ำสุดในกราฟแยกแหล่งที่มาและอ่าง มีตัดน้อยที่สุดเพียงหนึ่งในกราฟนี้ พาร์ทิชันโหนเป็นชุด {A,B,C,E } และ {D,F,G }, รอง

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

ขอให้สังเกตว่าความยาวของเส้นทาง augmenting ที่พบโดยอัลกอริทึม (สีแดง) ไม่เคยลดลง เส้นทางที่พบเป็นที่สั้นที่สุด การไหลพบว่ามีค่าเท่ากับความจุในการตัดขั้นต่ำในกราฟแยกแหล่งที่มาและอ่างล้างจานที่ มีเพียงคนเดียวตัดน้อยที่สุดในกราฟนี้เป็นโหนดแบ่งออกเป็นชุด {A, B, C, E } และ {D, F, G } มีความสามารถในการ

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

สังเกตเห็นว่า ความยาวของวิถีแต่งเติมที่พบโดยขั้นตอนวิธี ( สีแดง ) ไม่เคยลดลง พบว่ามีเส้นทางที่สั้นที่สุด การไหลที่พบเท่ากับความสามารถในการตัดให้น้อยที่สุดในกราฟแยกแหล่งที่มาและอ่าง มีเพียงหนึ่งน้อยตัดในกราฟนี้ ฉากโหนเป็นชุด { A , B , C , E } และ { D , F , G / } , กับความจุ