论文部分内容阅读
给出了求解任意图的所有哈密顿回路逐点循环递归算法,用于处理复杂的旅行商问题,证明了一个图是否是哈密顿图.在算法中,用结点标号数组存储一个回路,无向图的正向表存储初始图.
逐点循环递归法求哈密顿回路
【摘 要】
：
给出了求解任意图的所有哈密顿回路逐点循环递归算法,用于处理复杂的旅行商问题,证明了一个图是否是哈密顿图.在算法中,用结点标号数组存储一个回路,无向图的正向表存储初始
【机 构】
：
石家庄经济学院信息工程系
【出 处】
：
哈尔滨工业大学学报
【发表日期】
：
2004年1期
其他文献
根据基于方位特征方程的并联机构拓扑设计理论和方法,设计出一种零耦合度且运动解耦的非对称三平移输出的并联机构(RP_a‖3R)2R+RP_a,分析了该并联机构的方位特征、自由度、
目的:探讨综合医院急诊科对传染性疾病消毒隔离的管理.方法:对2004年1月1日至2004年12月31日我院急诊科传染病的种类进行回顾性调查.结果:2004年1月1日至2004年12月31日急诊
目的：探讨儿科护理中人文关怀的效果。方法：随机抽取2010年1月-2011年12月的儿科住院患者200例，2010年与2011年各抽取100例，对2011年的儿科住院患者进行人文关怀护理，观察住院期间
为研究鄱阳湖流域非点源污染情况，选取鄱阳湖入湖主要河流为研究对象，利用各河流入湖控制站对流域径流量及水质进行同步监测，借鉴水文分割法的原理，应用非点源污染负荷估算公式，探
<正>在座每一位都在用苹果的手机、IPAD,我们对苹果到底了解多少呢?1976年乔布斯创办了苹果公司,和比尔·盖茨几乎是同时起步,1985年被迫下台,1996年重回苹果公司,一直到2001
会议
【正】1769年,法国人居尼奥纽经过多年研究试验制造出世界上第一辆用蒸汽机驱动的汽车。此后的一段日子,必须背负着沉重锅炉的蒸汽汽车曾经短暂的作为人们主要的代步工具之一
以最新的地质-地球物理资料为基础,分析了北黄海盆地东部坳陷的断裂特征及构造样式,总结了研究区的沉积-构造演化阶段。研究表明：东部坳陷断裂发育,F1、F2断层为最重要的控制
现在是经济高速发展的时代,现代企业或者品牌的产品严重的同质化,现代企业或者品牌希望通过一些手段使自己与竞争对手产生差异。现代企业识别系统作为现代企业或者品牌进行形
综述了国内外作物生产潜力从光合潜力到光温潜力、再到气候潜力和土地潜力的发展历史,对作物生产潜力的研究现状进行了评述,介绍了当前研究中常用的几种方法,探讨了研究中存