任文轩

(1.中国科学技术大学 计算机科学与技术学院，安徽 合肥 230027；2.浙江海洋学院 公共实验中心，浙江 舟山 316004)

贪婪技术就是在每一步操作中，“贪婪”地选择最佳操作，并希望通过一系列局部的最优选择进而对全局问题产生一个最优解。以收银员找零问题为例，在中国广泛使用的人民币的纸币面额有：d1=100(100元)、d2=50(50 元)、d3=20(20 元)、d4=10(10 元)、d5=5(5 元)、d6=1(1元)。当用这些面额的纸币来给出37元的找零时，大多数人都会选择给出一张20元、一张10元、一张5元和两张1元的纸币。这就是“贪婪”的想法在影响着人们。首先给出一张20元的纸币就可以将余额降到最低，然后再用同样的思路进行下面的操作。同样人们也会想把这种技术应用到其他问题的求解上。

在现代社会中，物流产业已经成为国民经济发展的动脉，其发展程度可以说是衡量一国现代化程度和综合国力的重要标志之一，被喻为促进经济增长的“加速器”[1]。但是当前我国物流成本占GDP比例较高，而下降较为缓慢，反映出我国物流效益整体水平仍然较低。而要改善现状就要从需求的物流服务水平出发，以尽可能小的物流费来实现整个物流网络的合理化。整个物流系统可以用连节点(物流中心、需求点)和运输路线构成的物流网络来表示。而如何在这个物流网络中找到可以使位于物流中心的多个配送人员可以更快地将货物送至需求点的路径，即是本文所要讨论的问题。

1 问题描述

从图论的角度可以把某个物流区域归纳为……