Algoritma Tolak-Tajah
Algoritma Tolak-Tajah, dibangunkan oleh Andrew V. Goldberg dan Robert E. Tarjan pada tahun 1988, merupakan kaedah yang sangat cekap untuk mengira aliran maksimum dalam rangkaian. Berbeza dengan kaedah lintasan penambah, ia mengekalkan pra-aliran dan menggunakan operasi tolak tempatan serta tajah global untuk menggerakkan aliran ke arah takungan, mencapai kompleksiti kes terburuk yang unggul.
Baca kaedah sepenuhnya
Log masuk dengan akaun percuma untuk membaca bahagian ini.
Peta kaedah
Kejiranan kaedah berkaitan — pilih satu nod untuk meneroka.
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 memetik halaman ini
ScholarGate. (2026, June 3). Push-Relabel Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/ms/operations-research/push-relabel-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 Ford-FulkersonPenyelidikan Operasi↔ banding
Dirujuk oleh
Terjumpa masalah pada halaman ini? Laporkan atau cadangkan pembetulan →