ผลต่างระหว่างรุ่นของ "204512/บรรยาย 8"
ไปยังการนำทาง
ไปยังการค้นหา
Top (คุย | มีส่วนร่วม) |
Top (คุย | มีส่วนร่วม) |
||
| แถว 5: | แถว 5: | ||
==Blocking Flows== | ==Blocking Flows== | ||
{{กล่องนิยาม| | {{กล่องนิยาม| | ||
| − | ;นิยาม 8.1 : ให้ network ''G'', และ flow ''f'' จะกล่าวว่า edge ''e'' '''saturated (อิ่มตัว)''' ถ้า ''f'' ใช้ capacity ของ ''e'' จนหมด นั่นคือ | + | ;นิยาม 8.1 : ให้ network ''G'', และ flow ''f'' จะกล่าวว่า edge ''e'' '''saturated (อิ่มตัว)''' ถ้า ''f'' ใช้ capacity ของ ''e'' จนหมด นั่นคือ ''f(e)=cap(e)''}} |
| − | |||
| − | ''f(e)=cap(e)''}} | ||
รุ่นแก้ไขเมื่อ 04:40, 7 สิงหาคม 2550
บันทึกคำบรรยายวิชา 204512 นี้ เป็นบันทึกที่นิสิตเขียนขึ้น เนื้อหาโดยมากยังไม่ผ่านการตรวจสอบอย่างละเอียด การนำไปใช้ควรระมัดระวัง
การบรรยายครั้งนี้จะกล่าวถึงการแก้ปัญหา Network Flows โดยใช้การ augment ด้วย Blocking Flows
Blocking Flows
{{{1}}}
