论文部分内容阅读
中国邮递员问题是运筹学中一个重要问题。提出了一种求解中国邮递员问题的匹配算法。该算法利用贪心方法对奇度顶点进行配对;然后,将配对的边加入原图得到一个欧拉图;所得欧拉图的欧拉回路为近似的投递路线。仿真试验表明,该算法是有效的。
中国邮递员问题的匹配算法
【摘 要】
：
中国邮递员问题是运筹学中一个重要问题。提出了一种求解中国邮递员问题的匹配算法。该算法利用贪心方法对奇度顶点进行配对;然后,将配对的边加入原图得到一个欧拉图;所得欧
【机 构】
：
闽江学院数学系
【出 处】
：
长江大学学报自然科学版：理工（上旬）
【发表日期】
：
2013年25期
【基金项目】
：
福建省自然科学基金资助项目（2012j05007）,福建省教育厅省属高校科研专项（JK2012037）,大学生创新创业训练计划项目（MJW201242019）.
其他文献
文章介绍了网上法律信息检索的途径,包括利用搜索引擎、官方网站、法律检索系统、法律法规网、法学主题指南或法学虚拟图书馆以及其它来源渠道.
以往的读者服务工作或侧重读者，或偏重服务，深化读者服务工作应两者并重，本文从研究读者心理，导读，咨询，宣传图书，宣传图书馆等方面论述了这一问题。
分别基于定积分和反常积分给出了级数敛散性的判别方法:定积分是积分和的极限,因此可对无穷级数前n项的和构成的数列极限问题转化为定积分来解决;对于每一个无穷级数,都可以
从大庆油田采出液中分离筛选出4种可用于微生物驱油技术的菌株,经梅里埃菌种鉴定仪鉴定,分别为脱蜡棒杆菌、野油采黄单胞菌、志贺氏菌属兼性厌氧杆菌、枯草芽孢杆菌。将4株菌
目的:探讨临床护理路径在过敏性紫癜患儿中实施的效果.方法:将80例患儿随机分为实验组和对照组各40例,对照组按常规进行护理,实验组采用临床护理路径方法进行护理;观察两组患