Thuật toán Pseudoflow

Thuật toán Pseudoflow, được phát triển bởi Dorit Hochbaum vào năm 1992, là một thuật toán thời gian đa thức để tính toán các bao đóng có trọng số cực đại trong các đồ thị có hướng không chu trình. Trong khai thác mỏ, nó giải quyết bài toán giới hạn hố khoan tối thượng hiệu quả hơn các phương pháp trước đó. Bằng cách duy trì các luồng giả khả thi và loại bỏ dần các nút có chi phí âm, nó đạt được hiệu suất thực tế gần tối ưu ngay cả trên các mô hình khối quy mô công nghiệp.