表 7-2 最小费用流计算表（之一)

迭代

P(s)

 P(a) P(b) P(t)

着色边

着色顶点
0

0

 0

0

 0 无 s
1

0

 1

1

 1

(s,a)

s,a
2

0

 1

2

 2

(s,a)(a ， b)

s,a,b

3

0

 1 2 3

(s,a)(a,b)(b,t)

s,a,b,t,

表 7-3 最小费用流计算表（之二)

迭代 P(s) P(a) P(b) P(t)

着色边

 着色顶点
3

0

 1 2 3 无 s
4

0

 2 3 4

(s,b)(a,b)

s,a,b
5 0 2 3 5

(s,b)(a,b)(a,t)

 s,a,b,t