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