如下图所示某物流中心的配送网络图。由配送中 心P向A、B、C、D、E5个用户配送物品。图中连线 上的数字表示运距（km）。图中靠近各用户括号 里的数字，表示对货物的需求量（t）。配送中心 备有2t和4t载重量的汽车，且汽车一次巡回行驶 里程不能超过30km。请用节约算法求解该物流中 心满意的配送方案。解： （1） 由题意绘制 表一 最短距离表 P A B C D E P - 8 3 10 8 7 A - 8 17 15 9 B - 9 11 10 C - 7 13 D - 6 E - A B C D E A - 3 1 1 6 B - 4 0 0 C - 11 4 D - 9 E - （2）由上表得表二 节约里程表 如下：（3）将上表二中数据降序排序得表三 ：节约里程数额排序表 序号 路程 节约数额 1 C-D 11 2 D-E 9 3 A-E 6 4 B-C 4 5 C-E 4 6 A-B 3 7 A-C 1 8 A-D 1（4）配送路线如下：从上图中可以看出，依次确定的3条路径均符 合配送中心的约束条件。最后选择的方案是 ：使用2辆4t车，1辆2t车，行驶里程共52km 。其中：
