Process / pipelineNetwork Flow and Graph Optimization

Algoritmul Pseudoflow

Algoritmul Pseudoflow, dezvoltat de Dorit Hochbaum în 1992, este un algoritm în timp polinomial pentru calcularea închiderilor ponderate maxime în grafuri orientate aciclice. În minerit, rezolvă problema limitelor optime ale gropii mai eficient decât metodele anterioare. Prin menținerea pseudofluxurilor fezabile și eliminarea iterativă a nodurilor cu cost negativ, atinge performanțe practice aproape optime chiar și pe modele de blocuri la scară industrială.

Deschide în MethodMindÎn curândVideoÎn curândDownload slides

Citește metoda completă

Doar pentru membri

Autentifică-te cu un cont gratuit pentru a citi această secțiune.

Autentificare

Method map

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

Surse

  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

Cum se citează această pagină

ScholarGate. (2026, June 3). Pseudoflow Algorithm for Maximum Weighted Closure. ScholarGate. https://scholargate.app/ro/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

Citat de

ScholarGatePseudoflow (Pseudoflow Algorithm for Maximum Weighted Closure). Preluat la 2026-06-15 de pe https://scholargate.app/ro/mining-engineering/pseudoflow · Set de date: https://doi.org/10.5281/zenodo.20539026