ผลต่างระหว่างรุ่นของ "204512/บรรยาย 8"

รุ่นแก้ไขเมื่อ 04:48, 7 สิงหาคม 2550

บันทึกคำบรรยายวิชา 204512 นี้ เป็นบันทึกที่นิสิตเขียนขึ้น เนื้อหาโดยมากยังไม่ผ่านการตรวจสอบอย่างละเอียด การนำไปใช้ควรระมัดระวัง

การบรรยายครั้งนี้จะกล่าวถึงการแก้ปัญหา Network Flows โดยใช้การ augment ด้วย Blocking Flows

นิยาม 8.1: ให้ network G และ flow f จะกล่าวว่า edge e saturated (อิ่มตัว) ถ้า f ใช้ capacity ของ e จนหมด นั่นคือ

f(e)=cap(e)\,

@@ แถว 5: / แถว 5: @@
 ==Blocking Flows==
 {{กล่องนิยาม|
-;นิยาม : ให้ network ''G'' และ flow ''f'' จะกล่าวว่า edge ''e'' '''saturated (อิ่มตัว)''' ถ้า ''f'' ใช้ capacity ของ ''e'' จนหมด นั่นคือ
+;นิยาม 8.1 : ให้ network ''G'' และ flow ''f'' จะกล่าวว่า edge ''e'' '''saturated (อิ่มตัว)''' ถ้า ''f'' ใช้ capacity ของ ''e'' จนหมด นั่นคือ
 <center><math>f (e)=cap(e)\,</math></center>}}