Algoritam potiskivanja i premještanja (Push-Relabel Algorithm)
Algoritam potiskivanja i premještanja, razvijen od strane Andrewa V. Goldberga i Roberta E. Tarjana 1988. godine, predstavlja visoko učinkovitu metodu za izračunavanje maksimalnog toka u mrežama. Za razliku od metoda povećavajućih putanja, on održava predotok i koristi lokalne operacije potiskivanja i globalnog premještanja kako bi usmjerio tok prema ponoru, postižući superiornu složenost u najgorem slučaju.
Pročitajte cijelu metodu
Prijavite se besplatnim računom kako biste pročitali ovaj odjeljak.
Karta metoda
Okruženje srodnih metoda — odaberite čvor za istraživanje.
Izvori
- 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 ↗
Kako citirati ovu stranicu
ScholarGate. (2026, June 3). Push-Relabel Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/hr/operations-research/push-relabel-algorithm
Koja metoda?
Postavite ovu metodu uz njoj najsrodnije i pročitajte ih jednu uz drugu — knjižnica vam knjige stavlja na stol; izbor je na vama.
- Bellman-Fordov algoritamOperacijska istraživanja↔ usporedi
- Dijkstrin algoritamOperacijska istraživanja↔ usporedi
- Algoritam Ford-FulkersonOperacijska istraživanja↔ usporedi
Citirana u
Uočili ste pogrešku na ovoj stranici? Prijavite je ili predložite ispravak →