Algoriti ya Pseudoflow

Algoriti ya Pseudoflow, iliyoanzishwa na Dorit Hochbaum mwaka 1992, ni algoriti ya muda wa polynomiali kwa ajili ya kuhesabu vishikizo vilivyopimwa zaidi katika grafu zinazoelekezwa zisizo na mizunguko. Katika uchimbaji madini, hutatua tatizo la kikomo cha mwisho cha shimo kwa ufanisi zaidi kuliko mbinu za awali. Kwa kudumisha pseudoflow zinazowezekana na kuondoa nodi za gharama hasi mara kwa mara, hufikia utendaji wa karibu-bora wa kivitendo hata kwenye mifumo mikuu ya vizuizi vya kiwango cha viwanda.