Algoritmi Push-Relabel
Algoritmi Push-Relabel, zhvilluar nga Andrew V. Goldberg dhe Robert E. Tarjan në vitin 1988, është një metodë tepër efikase për llogaritjen e rrjedhjes maksimale në rrjete. Ndryshe nga metodat e shtigjeve shtesë, ai ruan një para-rrjedhje dhe përdor operacione lokale të shtytjes (push) dhe rietiketimit global (relabel) për të drejtuar rrjedhjen drejt grykës, duke arritur një kompleksitet më të lartë në rastin më të keq.
Lexoni metodën e plotë
Hyni me një llogari falas për ta lexuar këtë seksion.
Harta e metodave
Lagjja e metodave të lidhura — zgjidhni një nyje për të eksploruar.
Burimet
- 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 ↗
Si ta citoni këtë faqe
ScholarGate. (2026, June 3). Push-Relabel Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/sq/operations-research/push-relabel-algorithm
Cila metodë?
Vendoseni këtë metodë pranë të afërmeve të saj më të ngushta dhe lexojini krah për krah — biblioteka i shtron librat mbi tryezë; zgjedhja është e juaja.
- Algoritmi Bellman-FordKërkimi operacional↔ krahaso
- Algoritmi DijkstraKërkimi operacional↔ krahaso
- Algoritmi Ford-FulkersonKërkimi operacional↔ krahaso
Cituar nga
Vutë re një problem në këtë faqe? Raportojeni ose sugjeroni një korrigjim →