4
节约里程数
计算各结点之间可节约的距离值。由表可以看出，P、A、B、之间可 节约的里程数为：
11+10-5=16 同理可得：
A
16 B
10 14 C
3
7 11 D
0
2
6
7
E
0
0
0
1
8
F
0
0
0
0
0
6
G
6
0
0
0
0
0
6
H
12 6
0
0
0
0
0
8
I
5
节约里程表
将节序号约里程数路按线 从大节到约小里程的顺序序排号列，如路表线所示节。约里程
1
作业（1）
配送中心P向美家（A）、美鄢(C)、美福 (E)、美乐（I）4家公司配送货物。图中连线 上的数字表示公路里程（km）。靠近各公司 括号内的数字，表示各公司对货物的需求量 （t）。配送中心备有2t和4t载重量的汽车， 且汽车一次巡回（顺时针方向）走行里程不 能超过35m，设送到时间均符合用户要求， 求该配送中心的最优送货方案。
• 接下来不包含I,A,B,C且节约里程最大的是EF，因此应
连接E-F；包含E,F且节约里程较大的是DE，因此再连接D-E。 D,E,F的需求量为1.2+1.6+1.1=3.9（t），如再连接G点，则 配送量会大于4t，因此，可连接P-D与P-F，使P,D,E,F形成 一个闭合回路。
• 最后只剩下G,H点，G.H的需求量为0.9+0.9=1.8,可单
1
AB
16
10
AH
6
2
BC
14
11
