Push-Relabel Algoritmus
A Push-Relabel Algoritmust, amelyet Andrew V. Goldberg és Robert E. Tarjan fejlesztett ki 1988-ban, a hálózatokban történő maximális áramlás kiszámításának rendkívül hatékony módszere. A növelőút-módszerektől eltérően előáramlást tart fenn, és helyi 'tolás' (push) és globális 'átcímkézés' (relabel) műveleteket használ az áramlás célcsomópont felé terelésére, kiváló elméleti komplexitást elérve.
A teljes módszer elolvasása
Jelentkezzen be ingyenes fiókkal a szakasz elolvasásához.
Módszertérkép
A rokon módszerek környezete — válasszon ki egy csomópontot a felfedezéshez.
Források
- 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 ↗
Hogyan hivatkozzon erre az oldalra
ScholarGate. (2026, June 3). Push-Relabel Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/hu/operations-research/push-relabel-algorithm
Melyik módszer?
Állítsa e módszert a hozzá legközelebb álló rokonai mellé, és olvassa őket egymás mellett — a könyvtár az asztalra teszi a könyveket; a választás az Öné.
- Bellman-Ford algoritmusOperációkutatás↔ összehasonlítás
- Dijkstra algoritmusaOperációkutatás↔ összehasonlítás
- A Ford-Fulkerson-algoritmusOperációkutatás↔ összehasonlítás
Hivatkozik rá
Hibát talált ezen az oldalon? Jelentse, vagy javasoljon javítást →