为23km,外流长为5+4+3=12km,
大于圈长的一半,因而需要调整。
在看圈B2A2B3A3其总长为13km,
圈中内流长为3km,外流长为
2km,都小于圈长的一半,因此
此圈不必调整。
39
完整版ppt课件
方案调整
1
7
1
3
4
1
4
3
3
2
4
1
3
5
对圈A1B1B2A3B4的调整
方法是:在外圈的个流量
中,减去外圈的最小流量
的新的T标号。
T(B)=min[T(B),P(A)+l12]=min[∞,0+3]=3
T(C)=min[T(C),P(A)+ l13]=min[∞,0+4]=4
点V2的T标号的数最小,令P(2)=16。
43
完整版ppt课件
❖
3
7
B
0
3
5
A
E
4
C
4
4
❖
3
5
D
3、以点B(刚得到标号的点)作
为比较基础,重复上述过程,即比
第四步:调整方案
A3
5
7
4
2
2
4
3
(5)
B1
B4
6
(2)
(4)
(1)
4
B5
B2
4
(8) (1)
3
4
8
B3
(6)
5
6
8
7
A2
A1
图 4-11
30
完整版ppt课件
❖第五步:对新方案进行检验。
❖圈B5B4B3A2的圈长=4+4+5+8=21,内圈长=