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