(c) Use the feasible solution for t

(c) Use the feasible solution for the network in (b) together with the maximal flow algorithm
to determine the minimal flow in the original network. (Hint: First compute the
residue network given the initial feasible solution. Next, determine the maximum flow
from the end node to the start node. This is equivalent to finding the maximum flow
that should be canceled from the start node to the end node. Now, combining the feasible
and maximal flow solutions yields the minimal flow in the original network.)

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

(ค) ใช้ทางออกเป็นไปได้สำหรับเครือข่ายใน (b) ร่วมกับอัลกอริทึมกระแสสูงสุดการกำหนดขั้นตอนน้อยที่สุดในเครือข่ายเดิม (คำใบ้: คำนวณก่อน การเครือข่ายสารตกค้างที่ได้รับการแก้ปัญหาเป็นไปได้เบื้องต้น ถัดไป กำหนดกระแสสูงสุดจากโหนท้ายโหนเริ่มต้น นี้จะเหมือนกับการค้นหาการไหลสูงสุดที่ควรยกเลิกจากเริ่มโหนโหนสิ้นสุด ตอนนี้ การรวมเป็นไปได้และโซลูชั่นสูงสุดไหลทำให้กระแสน้อยที่สุดในเครือข่ายเดิม)

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

(ค) ใช้ทางออกที่เป็นไปได้สำหรับเครือข่ายใน (ข) ร่วมกับอัลกอริทึมการไหลสูงสุด
เพื่อตรวจสอบการไหลน้อยที่สุดในเครือข่ายเดิม (เคล็ดลับ: ก่อนคำนวณ
. เครือข่ายที่เหลือได้รับการแก้ปัญหาเป็นไปได้เริ่มต้นถัดไปตรวจสอบการไหลสูงสุด
. ปลายจากโหนดไปยังโหนดเริ่มต้นนี้เทียบเท่ากับการหาการไหลสูงสุด
ที่ควรจะยกเลิกจากโหนดเริ่มต้นไปยังโหนดปลาย ตอนนี้รวมเป็นไปได้
การแก้ปัญหาการไหลสูงสุดและทำให้การไหลน้อยที่สุดในเครือข่ายเดิม.)

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

( c ) ใช้ทางออกที่เป็นไปได้ในเครือข่าย ( B ) ร่วมกับการไหลสูงสุดขั้นตอนวิธี
เพื่อตรวจสอบการไหลน้อยที่สุดในเครือข่ายเดิม ( คำใบ้ : แรกหา
กากเครือข่ายได้รับคำตอบที่เป็นไปได้เริ่มต้น ถัดไปตรวจสอบ
การไหลสูงสุดจากปลายโหนดไปโหนดเริ่มต้น นี้จะเทียบเท่ากับการค้นหา
การไหลสูงสุดควรยกเลิกจากโหนดเริ่มต้นไปยังจุดสิ้นสุดโหนด ตอนนี้ , การรวมและโซลูชั่นผลผลิตสูงสุดเป็นไปได้
ไหลไหลน้อยที่สุดในเครือข่ายเดิม )