204512-53/lecture8

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา

จดบันทึกคำบรรยายโดย: นาย นาย นาย


st-cut

พิจารณา sub set ของ node กลุ่มหนึ่ง


ถ้า จะเรียก ว่า st-cut ; cut ที่ตัด s กับ t ออกจากกัน เราสนใจ edge ทั้งหมดที่ข้ามจาก s ไป t