中国投递员问题综述

来源 :数学研究与评论 | 被引量 : 0次 | 上传用户:accbacc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正>§1 引言 中国投递员问题(Chinese Postman Problem)是1960年我们从生产实际中提出的一个数学问题,它是从下述实际问题中抽象出来的:“一个投递员应该怎样选择一条路线,才能既把所有由他负责送的信都送到,而所走的路程又最短。” 在我们开始研究中国投递员问题以前,国外有人研究过所谓旅行售货员问题
其他文献
对近五年来中医药内服治疗痤疮的有效方剂报道进行综述,从辨证分型和专方验方两个方面治疗,取得了一定的疗效。认为中医药内服治疗痤疮在临床疗效上具有一定的优势,同时提出
以新鲜草莓为原料 ,榨汁发酵生产草莓酒。果汁用8.0×10 5~1.0×10 4(80~100ppm)的SO2 处理 ,发酵酒度控制在11 %~12 % ,糖度调整到21~22Bx,总酸控制在0.45~0.5g/100ml,活性干酵
本文阐述了西方学者的维护动物权利、给动物以道德关怀、敬畏生命等思想,论述了我国古代儒家和道家天人合一以及马克思关于人与自然和谐的思想,指出了重新审视人与自然关系的
介绍了啤酒酵母分离纯化和选育的原理及从酵母泥中分离选育优良菌种的技术要点。
在小学数学学习的各个阶段都隐藏着函数思想,而思想的渗透又是一个往复的过程,教师如何将函数思想以学生易于接受的方式融入到教学设计之中?这对于教师教学方法的改进与锻炼
在传统人力资源管理模式屡遭质疑的今天,人力资源业务伙伴模式(HRBP Model)已成为众多企业人力资源管理模式转型的方向。然而围绕该模式开展的科学研究相对滞后于实践,关注点
枝江大曲在制曲中配入了一定量的大麦,采用中偏高温制曲,自然接种,既保留了大量中温微生物,又富集了耐高温细菌和耐热霉菌,代谢较多的酚类化合物,赋予枝江大曲酒“绵、净、甜
<正>教育家叶圣陶说:"教育学生的首要任务是培养学生的学习习惯.养成良好的学习习惯,是学生获得知识与提升能力和发展智力的前提条件."而倾听习惯的养成,是小学生在数学学习
牵引变电所集中安装了重要的电气设备和电气装置,需要有良好的接地装置,以实现工作接地、保护接地和防雷接地的综合要求。本文基于CDEGS软件建立了高土壤电阻率地区牵引变电
<正>随着慢性肾脏病的发病率逐渐上升,肾性高血压的患者逐年增加。控制血压、延缓肾脏病的发展,已成为治疗慢性肾脏病的关键措施之一。近年我们应用中医温阳活血利水法控制血