伪流算法

伪流算法（Pseudoflow Algorithm）由 Dorit Hochbaum 于 1992 年提出，是一种用于计算有向无环图中最大加权闭合（maximum weighted closure）的多项式时间算法。在矿业领域，它比早期方法更有效地解决了最终边界问题。通过维护可行伪流并迭代消除负成本节点，即使在工业规模的块模型上也能实现接近最优的实际性能。