อัลกอริทึม Pseudoflow

อัลกอริทึม Pseudoflow ซึ่งพัฒนาโดย Dorit Hochbaum ในปี 1992 เป็นอัลกอริทึมเวลาพหุนามสำหรับการคำนวณ maximum weighted closures ใน directed acyclic graphs ในงานเหมือง มันแก้ปัญหา ultimate pit limit ได้อย่างมีประสิทธิภาพมากกว่าวิธีดั้งเดิม โดยการรักษา pseudoflows ที่เป็นไปได้และกำจัดโหนดที่มีค่าลบออกเป็นระยะๆ มันให้ประสิทธิภาพในทางปฏิบัติที่ใกล้เคียงค่าที่เหมาะสมที่สุดแม้ในแบบจำลองบล็อกขนาดอุตสาหกรรม