利用F1oyed-Hungary法求解中国邮路问题

来源 :华南热带农业大学学报 | 被引量 : 0次 | 上传用户:lin_yuqi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于中国邮路问题,可以用奇偶点作业法,但当顶点较多时,寻找每一个圈并对其进行检验的工作十分复杂.利用求图中各点之间最短路径的方法Floyed法和求解指派问题的方法Hun-gary法可提供一种对任意个顶点的中国邮路问题的解法-Floyed-Hungary法.
其他文献
10月25日,由洛阳新区管理委员会主办的2011年伊河流域水生生物增殖放流活动在洛阳伊滨公园龙门古韵段举行。此次放流活动将持续两天。这次活动共投放黄河鲤鱼、花白鲢、甲鱼、
1 自带特殊水箱消防泵车1B型rn(1)车载装备和器材.高压动力喷雾;电动式软管;喷雾枪;低发泡喷嘴;无反作用喷嘴;背负式泵(喷气式发射);流油处理剂;流油处理底垫;山林火灾用器
曾经或仍然活跃在世界建筑舞台上的作品,并没有统一的标准,然而,它们有着共同的特点,即独特的原创性,并以其原创性为世界提供了一种新的设想、新的道路,从而丰富了人类的想像
1.6.6丁腈橡胶1.6.6.1结构与特性丁腈橡胶(简称NBR)是丁二烯和丙烯腈的共聚物,是于1930年首先由德国实现工业化生产的典型耐油特种橡胶。NBR具有优异的耐油性、机械强度、耐
讨论了视频差错掩盖研究的发展过程和现状.介绍了常见的空域和时域差错掩盖算法,特别是基于边缘检测的空域自适应差错掩盖算法、基于运动向量外插的时域差错掩盖算法、多步多
试验采用磨细钢渣粉代替部分水泥,着重研究分析不同钢渣粉掺量对高性能混凝土抗压强度及早期抗裂性能的影响.研究结果表明:磨细钢渣粉可以配制强度较高的高性能混凝土,钢渣粉
为了解湖北省职业病危害现状,从而分析原因,寻求对策,2009年至2011年期间,本文作者对湖北省13个市州共46个县(市、区)和296家企业采取听汇报、现场抽查、查阅台账、职工访谈
为建设绿色生态株洲,给全市人民创造一个优美的环境,株洲市人民政府专题召开办公会议,研究创建国家森林城市的有关工作。会议原则通过了株洲市委、市人民政府《关于创建国家森林
以高墙厚筑为设防的堡寨聚落,是古代先民抵御外侵为求安全而营建的防御性聚落.它既是中国古城的原型和要素,同时亦有其自身传统聚落层次的发展脉络,由于特殊的生成条件与机制
在救援和灭火过程中,很多时候需要对特殊材料进行破切,但是迅速、安全和成功的破切取决于使用恰当的切割锯.rn地震、海啸、飓风、台风、龙卷风、洪水、建筑坍塌、恐怖分子袭