Algoritma Pseudoflow

Algoritma Pseudoflow, yang dikembangkan oleh Dorit Hochbaum pada tahun 1992, adalah algoritma berwaktu polinomial untuk menghitung penutupan berbobot maksimum dalam graf berarah asiklik. Dalam pertambangan, algoritma ini memecahkan masalah batas lubang tambang optimal secara lebih efisien daripada metode sebelumnya. Dengan mempertahankan pseudoflow yang layak dan secara iteratif menghilangkan simpul berbiaya negatif, algoritma ini mencapai kinerja praktis yang mendekati optimal bahkan pada model blok skala industri.