ScholarGate
Asistent
Process / pipelineNetwork Flow and Graph Optimization

Pseudotok algoritam

Pseudotok algoritam (Pseudoflow Algorithm), koji je razvila Dorit Hochbaum 1992. godine, jest polinomni algoritam za izračunavanje maksimalnih ponderiranih zatvaranja u usmjerenim acikličkim grafovima. U rudarstvu, on rješava problem krajnje granice kopa učinkovitije od ranijih metoda. Održavanjem izvedivih pseudotokova i iterativnim eliminiranjem čvorova negativnih troškova, postiže gotovo optimalne praktične performanse čak i na blok modelima industrijske veličine.

Otvorite u MethodMindUskoroVideoUskoroDownload slides

Pročitajte cijelu metodu

Samo za članove

Prijavite se besplatnim računom kako biste pročitali ovaj odjeljak.

Prijavite se

Method map

The neighbourhood of related methods — select a node to explore.

Pseudotok algoritam
Model granične vrijednos…Lerchsov-Grossmannov alg…Optimizacija rasporeda o…

Izvori

  1. Hochbaum, D. S. (1992). A new-old algorithm for minimum-cut and maximum-flow problems. Journal of the ACM, 1(1), 76-109. link ↗
  2. Hochbaum, D. S. (2001). A fast algorithms for mining and metallurgical pits optimization. SIAM Journal on Computing, 30(4), 1096-1117. link ↗

Kako citirati ovu stranicu

ScholarGate. (2026, June 3). Pseudoflow Algorithm for Maximum Weighted Closure. ScholarGate. https://scholargate.app/hr/mining-engineering/pseudoflow

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.

Compare side by side →

Citirana u

Model granične vrijednosti otkrivke po LaneuLerchsov-Grossmannov algoritam

Uočili ste pogrešku na ovoj stranici? Prijavite je ili predložite ispravak →

ScholarGate — Pseudoflow (Pseudoflow Algorithm for Maximum Weighted Closure). Preuzeto 2026-06-15 s https://scholargate.app/hr/mining-engineering/pseudoflow · Skup podataka: https://doi.org/10.5281/zenodo.20539026