Algoritma Push-Relabel
Algoritma Push-Relabel, yang dikembangkan oleh Andrew V. Goldberg dan Robert E. Tarjan pada tahun 1988, adalah metode yang sangat efisien untuk menghitung aliran maksimum dalam jaringan. Berbeda dengan metode jalur penambah (augmenting path), algoritma ini mempertahankan pra-aliran (preflow) dan menggunakan operasi dorong lokal (push) serta pelabelan ulang global (relabel) untuk menggerakkan aliran menuju sink, sehingga mencapai kompleksitas kasus terburuk yang superior.
Baca metode selengkapnya
Masuk dengan akun gratis untuk membaca bagian ini.
Peta metode
Lingkup metode terkait — pilih sebuah simpul untuk menjelajah.
Sumber
- Goldberg, A. V., & Tarjan, R. E. (1988). A new approach to the maximum flow problem. Journal of the ACM, 35(4), 921-940. DOI: 10.1145/48014.61051 ↗
- Goldberg, A. V. (1998). Recent advances in maximum flow and minimum-cost flow algorithms. In Algorithm Theory (pp. 1-10). Springer, Berlin. link ↗
Cara menyitasi halaman ini
ScholarGate. (2026, June 3). Push-Relabel Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/id/operations-research/push-relabel-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 Ford-FulkersonRiset Operasi↔ bandingkan
Dirujuk oleh
Menemukan masalah di halaman ini? Laporkan atau usulkan perbaikan →