ScholarGate
Asistenti
Process / pipelineNetwork Flow and Graph Optimization

Algoritmi Pseudoflow

Algoritmi Pseudoflow, zhvilluar nga Dorit Hochbaum në 1992, është një algoritëm me kohë polinomiale për llogaritjen e mbylljeve maksimale të peshuara në grafë drejtues asiklikë. Në miniera, ai zgjidh problemin e limitit përfundimtar të gropës më efektivisht se metodat e mëparshme. Duke ruajtur pseudoflow të mundshëm dhe duke eliminuar në mënyrë iterative nyjet me kosto negative, ai arrin performancë praktike gati-optimale edhe në modele blloku në shkallë industriale.

Hapeni në MethodMindSë shpejtiVideoSë shpejtiDownload slides

Lexoni metodën e plotë

Vetëm për anëtarët

Hyni me një llogari falas për ta lexuar këtë seksion.

Hyni

Method map

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

Burimet

  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

Si ta citoni këtë faqe

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

Cituar nga

ScholarGatePseudoflow (Pseudoflow Algorithm for Maximum Weighted Closure). Marrë më 2026-06-15 nga https://scholargate.app/sq/mining-engineering/pseudoflow · Seti i të dhënave: https://doi.org/10.5281/zenodo.20539026