Algoritma Ford-Fulkerson
Algoritma Ford-Fulkerson, yang dibangunkan oleh Lester R. Ford dan Delbert R. Fulkerson pada tahun 1956, merupakan kaedah asas untuk mengira aliran maksimum dalam rangkaian aliran. Ia mencari jumlah aliran maksimum yang boleh dihantar dari sumber ke sink melalui graf berarah dengan kekangan kapasiti pada tepi.
Baca kaedah sepenuhnya
Log masuk dengan akaun percuma untuk membaca bahagian ini.
Peta kaedah
Kejiranan kaedah berkaitan — pilih satu nod untuk meneroka.
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 memetik halaman ini
ScholarGate. (2026, June 3). Ford-Fulkerson Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/ms/operations-research/ford-fulkerson-algorithm
Kaedah yang mana?
Letakkan kaedah ini di sebelah kaedah yang paling rapat dengannya dan baca secara bersebelahan — perpustakaan menyusun buku di atas meja; pilihan terletak pada anda.
- Algoritma Bellman-FordPenyelidikan Operasi↔ banding
- Algoritma DijkstraPenyelidikan Operasi↔ banding
- Algoritma Tolak-TajahPenyelidikan Operasi↔ banding
- Kaedah SimplexPenyelidikan Operasi↔ banding
Dirujuk oleh
Terjumpa masalah pada halaman ini? Laporkan atau cadangkan pembetulan →