คำถามติดแท็ก dag

ฉันกำลังมองหาอัลกอริทึม O (V + E) สำหรับการค้นหาการลดขนาดสกรรมกริยาจาก DAG นั่นคือการลบขอบมากที่สุดเท่าที่จะเป็นไปได้เพื่อที่ว่าถ้าคุณสามารถเข้าถึง v จาก u, สำหรับ v และ u ตามอำเภอใจคุณยังคงสามารถเข้าถึงได้หลังจากการลบขอบ หากนี่เป็นปัญหามาตรฐานโปรดบอกฉันถึงวิธีแก้ไขปัญหาแบบบางอย่าง

13 algorithms  graphs  dag