อัลกอริทึม Ford-Fulkerson
อัลกอริทึม Ford-Fulkerson ซึ่งพัฒนาโดย Lester R. Ford และ Delbert R. Fulkerson ในปี 1956 เป็นวิธีการพื้นฐานสำหรับการคำนวณการไหลสูงสุด (maximum flow) ในเครือข่ายการไหล (flow network) อัลกอริทึมนี้หาปริมาณการไหลสูงสุดที่สามารถส่งจากต้นทาง (source) ไปยังปลายทาง (sink) ผ่านกราฟมีทิศทาง (directed graph) ที่มีข้อจำกัดความจุ (capacity constraints) บนเส้นเชื่อม (edges)
อ่านวิธีฉบับเต็ม
เข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
Method map
The neighbourhood of related methods — select a node to explore.
แหล่งอ้างอิง
- Ford, L. R., & Fulkerson, D. R. (1956). Maximal flow through a network. Canadian Journal of Mathematics, 8(3), 399-404. DOI: 10.4153/CJM-1956-045-5 ↗
- Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press. ISBN: 978-0-262-03384-8
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 3). Ford-Fulkerson Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/th/operations-research/ford-fulkerson-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- ขั้นตอนวิธีเบลล์แมน-ฟอร์ดการวิจัยดำเนินงาน↔ compare
- ขั้นตอนวิธีของ Dijkstraการวิจัยดำเนินงาน↔ compare
- อัลกอริทึม Push-Relabelการวิจัยดำเนินงาน↔ compare
- Simplex Methodการวิจัยดำเนินงาน↔ compare