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

รุ่นแก้ไขปัจจุบันเมื่อ 03:53, 1 ตุลาคม 2554

Smack-dab what I was loonkig for-ty!

@@ แถว 1: / แถว 1: @@
-==Network Flows==
+Smack-dab what I was loonkig for-ty!
-........
-ให้กราฟมีทิศทาง '''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|, คือ
-........