Algoritmo Pseudoflow

O Algoritmo Pseudoflow, desenvolvido por Dorit Hochbaum em 1992, é um algoritmo de tempo polinomial para computar fechos ponderados máximos em grafos direcionados acíclicos. Na mineração, ele resolve o problema do limite ótimo de cavas de forma mais eficiente que métodos anteriores. Ao manter pseudofluxos viáveis e eliminar iterativamente nós de custo negativo, ele atinge desempenho prático quase ótimo mesmo em modelos de blocos em escala industrial.