Puš-Relabel algoritms
Puš-Relabel algoritms, ko 1988. gadā izstrādāja Endrū V. Goldbergs un Roberts E. Tarjans, ir ļoti efektīva metode maksimālās plūsmas aprēķināšanai tīklos. Atšķirībā no plūsmas palielināšanas ceļa metodēm, tas uztur priekšplūsmu un izmanto lokālas stumšanas (push) un globālas pārmarķēšanas (relabel) operācijas, lai virzītu plūsmu uz izlietni, tādējādi sasniedzot izcilu sliktākā gadījuma sarežģītību.
Lasīt pilno metodes aprakstu
Piesakieties ar bezmaksas kontu, lai lasītu šo sadaļu.
Method map
The neighbourhood of related methods — select a node to explore.
Avoti
- 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 ↗
Kā citēt šo lapu
ScholarGate. (2026, June 3). Push-Relabel Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/lv/operations-research/push-relabel-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Elgora-Forda algoritmsOperāciju pētīšana↔ compare
- Dijkstra algoritmsOperāciju pētīšana↔ compare
- Algoritms Ford-FulkersonOperāciju pētīšana↔ compare
Uz to atsaucas
Pamanījāt kļūdu šajā lapā? Ziņojiet vai ierosiniet labojumu →