ผลต่างระหว่างรุ่นของ "204512/บรรยาย 7"
ไปยังการนำทาง
ไปยังการค้นหา
| แถว 3: | แถว 3: | ||
........ | ........ | ||
ให้กราฟมีทิศทาง <math>G = (V,E)</math><br> | ให้กราฟมีทิศทาง <math>G = (V,E)</math><br> | ||
| − | ฟังก์ชันความจุ | + | ฟังก์ชันความจุ cap : '''VxV -> ....''' และ <math>(s,t)\inV</math><br> |
| − | |||
ฟังก์ชัน f : <math>VxV -> R</math> จะเรียกว่าเป็น flow <br> | ฟังก์ชัน f : <math>VxV -> R</math> จะเรียกว่าเป็น flow <br> | ||
ถ้า<br> | ถ้า<br> | ||
รุ่นแก้ไขเมื่อ 16:30, 26 กรกฎาคม 2550
Network Flows
........
ให้กราฟมีทิศทาง
ฟังก์ชันความจุ cap : VxV -> .... และ
ฟังก์ชัน f : จะเรียกว่าเป็น flow
ถ้า
i) สำหรับทุกๆคู่ u,v : [Capacity Constraint]
ii)สำหรับทุกๆ u,v : [Skew Symmetry]
iii)สำหรับทุกๆ u,v .....[Flow conservation Constraint]
ขนาดของ flow f ,|f|, คือ
........
