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

建模

例：单源单汇网络和多元多汇网络。a

5, 4

c

3, 3

3, 3 5,1 2, 0 1,1

s4, 4

t 5, 4

b

3, 3

d

x11,12, 2

6,1

v1

5,1 4, 01, 0

y1

3, 0v43, 2

1, 0s3,1

2,16, 0

2, 2

y26, 4

5,3

x2

v3

4, 4

y3