第2讲 最大流与最小费用流(6)

建模

例 1:图 1 表示一个网络及网络流x11,12, 2 6,1 3, 0

v14, 0 1, 0 5,3

5,1 1, 0 2,1

y12, 2

v43, 2

3,1

s4, 4

6, 0

y26, 4

x2

v3

y3

图1

发点集： 收点集：

X = {x1 , x2 } Y = { y2 }

中间点集： I = {v1 , v2 , v3 , v4 , y1 , y2 }