关于中国邮递员问题的最优完全子图算法

来源 :上海师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:oyfj2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用线图的概念,把中国邮递员问题转化成求顶点赋权图的最优完全子图的问题.
其他文献
(本刊实习记者许海涛)8月16日下午,100多位来自各方的软件专家与企业领导出席了在广东软件科学园举行的由广东软件科学园、广州天河软件园联合主办的"日本软件外包市场状况及
南部供水工程由西海取水泵站、原水输管、南洲净水厂、输配水干管和向大学城供水等五大部分组成,原水从顺德西海起,经过长26公里、直径2.2米的两条水管,输送到南洲水厂,经常
2005年,上海师范大学理工科中的“稀土功能材料”学科被列为上海市重点学科.
我省要提高自主创新能力,必须集中有效资源,在基础较好的重点地区率先取得突破.进而带动全省实现技术跨越发展.哪里是基础较好的地区?版块三(创新型广东!)就是要为读者展示不同区域
随着基础设施建设事业的迅速发展,建筑管理层次也随之不断完善和提高,施工管理作为工程建设最直接的管理阶段,关系着一个项目的成功与失败,因此丰富和发展其管理内容及其涵义
近日,在国家文化部正式公布的2014—2016年度"中国民间文化艺术之乡"名单中,河南省中牟县大孟镇凭借武术这一当地非物质文化遗产项目上榜,荣获"中国武术之乡"的称号。大孟镇地处
本文对建筑工程管理体系中的几个问题做了详细分析;并结合工作实际进行了论述。
为支持提高畜牧良种化水平,促进畜牧产业持续健康发展,2015年,中央财政通过现代农业生产发展资金安排12亿元支持畜牧良种补贴工作,鼓励养殖者购买牲畜良种冻精和种公畜进行牲