Algoritmo de Pseudoflujo

El Algoritmo de Pseudoflujo, desarrollado por Dorit Hochbaum en 1992, es un algoritmo de tiempo polinomial para calcular cierres ponderados máximos en grafos dirigidos acíclicos. En minería, resuelve el problema del límite de corte óptimo de manera más eficiente que métodos anteriores. Al mantener pseudoflujos factibles y eliminar iterativamente nodos de costo negativo, logra un rendimiento práctico casi óptimo incluso en modelos de bloques a escala industrial.