Residual Networksearch for directed

Residual Network
search for directed path p in Nf from s to t
until (no augmenting path);
Directed path in the
residual network Nf
Finding the Maximum Flow
Send one unit of flow
through the network.
Note the path of the
flow unit traced in red.
The incremented flow
values are in blue.

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

เครือข่ายที่เหลือหา p ใน Nf เส้นทางโดยตรงจาก s tจนกระทั่งการ (ไม่ augmenting เส้นทาง);เส้นทางโดยตรงในการเครือข่ายเหลือ Nfค้นหาการไหลสูงสุดส่งหน่วยหนึ่งของกระแสผ่านเครือข่ายหมายเหตุเส้นทางของการหน่วยขั้นตอนตรวจสอบสีแดงขั้นตอนการเพิ่มค่าจะเป็นสีน้ำเงิน

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

เครือข่ายที่เหลือค้นหาพีเส้นทางกำกับใน Nf จาก s ไป t จนกระทั่ง (ไม่มีเส้นทาง augmenting); เส้นทางกำกับในเครือข่ายที่เหลือ Nf หาการไหลสูงสุดส่งหน่วยหนึ่งของการไหลผ่านทางเครือข่าย. หมายเหตุ: เส้นทางของหน่วยการไหลตรวจสอบในสีแดง. การไหลเพิ่มขึ้นค่าอยู่ในสีฟ้า

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

เครือข่ายการค้นหา
ที่เหลือสำหรับกำกับเส้นทาง P ใน NF จาก S T
จน ( ไม่มีวิถีแต่งเติม ) ;
กำกับเส้นทางใน


เหลือ NF เครือข่ายการไหลสูงสุดส่งหนึ่งหน่วยการไหลของ

ประกาศผ่านเครือข่าย เส้นทางของการไหลในหน่วยติดตาม

สั่งไหลสีแดง
ค่าในสีฟ้า