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

กระทู้คำถาม

Network

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

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

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