Pseudoflow Algoritmus
Pseudoflow Algoritmus, vyvinutý Dorit Hochbaum v roku 1992, je polynomiálny algoritmus na výpočet maximálnych vážených uzáverov v orientovaných acyklických grafoch. V baníctve rieši problém konečného limitu jamy efektívnejšie ako predchádzajúce metódy. Udržiavaním platných pseudoprietokov a iteratívnym eliminovaním uzlov s negatívnymi nákladmi dosahuje takmer optimálny praktický výkon aj na modeloch blokov priemyselného rozsahu.
Prečítať celú metódu
Ak si chcete prečítať túto sekciu, prihláste sa s bezplatným účtom.
Method map
The neighbourhood of related methods — select a node to explore.
Zdroje
Ako citovať túto stránku
ScholarGate. (2026, June 3). Pseudoflow Algorithm for Maximum Weighted Closure. ScholarGate. https://scholargate.app/sk/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.
- Laneov model prahovej triedyBaníctvo↔ compare
- Algoritmus Lerchsa-GrossmannaBaníctvo↔ compare
- Optimalizácia rozloženia komôrBaníctvo↔ compare
Odkazujú sem
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →