Algoritma Ford-Fulkerson
Algoritma Ford-Fulkerson, yang dikembangkan oleh Lester R. Ford dan Delbert R. Fulkerson pada tahun 1956, adalah metode fundamental untuk menghitung aliran maksimum dalam jaringan aliran. Algoritma ini menemukan jumlah aliran maksimum yang dapat dikirim dari sumber ke tujuan melalui graf berarah dengan batasan kapasitas pada sisi-sisinya.
Baca metode selengkapnya
Masuk dengan akun gratis untuk membaca bagian ini.
Peta metode
Lingkup metode terkait — pilih sebuah simpul untuk menjelajah.
Sumber
- 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
Cara menyitasi halaman ini
ScholarGate. (2026, June 3). Ford-Fulkerson Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/id/operations-research/ford-fulkerson-algorithm
Metode yang mana?
Letakkan metode ini berdampingan dengan kerabat terdekatnya dan baca secara bersisian — pustaka menata bukunya di atas meja; pilihan ada di tangan Anda.
- Algoritma Bellman-FordRiset Operasi↔ bandingkan
- Algoritma DijkstraRiset Operasi↔ bandingkan
- Algoritma Push-RelabelRiset Operasi↔ bandingkan
- Metode SimpleksRiset Operasi↔ bandingkan
Dirujuk oleh
Menemukan masalah di halaman ini? Laporkan atau usulkan perbaikan →