Псевдопоточен алгоритъм

Псевдопоточният алгоритъм (Pseudoflow Algorithm), разработен от Дорит Хохбаум през 1992 г., е полиномиален алгоритъм за изчисляване на максимални претеглени затваряния в насочени ациклични графи. В минното дело той решава проблема с крайния лимит на рудника по-ефективно от по-ранните методи. Чрез поддържане на допустими псевдопотоци и итеративно елиминиране на възли с отрицателна цена, той постига почти оптимална практическа производителност дори при блокови модели от индустриален мащаб.