การหา Maximum Flow ของ Network ระหว่าง Max Flow Min Cut กับ Ford Fulkerson วิธีไหนมัน Practical มากกว่ากันหรือครับ

กระทู้คำถาม
พอดีต้องเลือกไปสอนเด็กน่ะครับ สอนทั้งสองอันมันจะไม่ไหวเอา

Max Flow Min Cut เราเขียนความเป็นไปได้ทั้งหมดของ node ต้นทาง และหา capacity ที่น้อยที่สุด
Ford Fulkerson ต้องเขียนเส้นทางและ Residual Graph

ผมว่า Max Flow Min Cut มันดูเข้าใจง่ายดี แต่ถ้าเกิด node ใน network มีจำนวนมากๆเข้า ตารางเส้นทางมันก็จะใหญ่และดูยาก
แต่ Ford Fulkerson  อาจจะจบได้ในรูปเดียวถ้าเข้าใจแล้ว
แสดงความคิดเห็น
โปรดศึกษาและยอมรับนโยบายข้อมูลส่วนบุคคลก่อนเริ่มใช้งาน อ่านเพิ่มเติมได้ที่นี่