Algoritma Pseudoflow

Algoritma Pseudoflow, yang dibangunkan oleh Dorit Hochbaum pada tahun 1992, ialah algoritma masa polinomial untuk mengira penutupan berbobot maksimum dalam graf asiklik terarah. Dalam perlombongan, ia menyelesaikan masalah had lubang muktamad dengan lebih cekap berbanding kaedah terdahulu. Dengan mengekalkan pseudoflow yang layak dan secara berulang menghapuskan nod kos negatif, ia mencapai prestasi praktikal yang hampir optimum walaupun pada model blok berskala industri.