“中国邮路问题”及其应用  

作　　者：石勇 

机构地区：[1]阜新煤矿

出　　处：《经济管理》1981年第7期74-76,共3页Business and Management Journal ( BMJ )

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

关 键 词：中国邮路问题 邮递员 投递路线 管道铺设 发电厂 顶点 清扫机 欧拉 交换台 材料用量 

分 类 号：F0[经济管理—政治经济学]