论文部分内容阅读
<正> 一个邮递员从邮局出发,要走遍他负责投递范围内的街道、然后回到邮局.试问:邮递员选择怎样的行走路线,才能使所走的路程为最短呢?类似这样的问题还有:奶场送奶人员、街道清扫机、走什么样的路线才能使所走的路程为最短呢?电话线从交换台引出来、电从发电厂发出来、煤气管道铺设选择何种路线把各用户联结才能使材料用量为最少呢?等等.我们可将这类问题归纳为"中国邮路问题".