矩阵翻转法求解旅行最佳路线问题

来源 :河南教育学院学报:自然科学版 | 被引量 : 0次 | 上传用户:sotry
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用矩阵翻转法实现二次逐次修正求最佳哈密尔顿圈(H圈),这种方法编程容易,计算速度快,特别适用顶点数目较多的情况.
其他文献
【正】宁政发[2008]99号2008年7月11日各市、县(区)人民政府,自治区政府各部门、直属机构:《中部干旱带生态移民规划区土地权属处置的若干政策意见》已经自治区人民政府第6次
目的:探讨头针结合实时认知功能训练对阿尔茨海默病患者日常生活活动能力的影响。方法:采用随机对照试验研究的设计方法,入组患者100例,按随机数字表法,将入组患者分为治疗组和
摘要:目前,建设平安城市监控体系已经进入了实施期,伴随着经济发展和社会防控体系的建立,将给安防产业带来巨大的机遇。提高产品质量,完善服务质量,加大技术含量、增加人员素质,才是安防行业抓住商机、有所收获、与时俱进的根本。   关键词:摄像机;系统;信息;环境;管理  中图分类号:TP273.5文献标识码:A文章编号:1006-8937(2011)08-0114-01    随着北京奥运的临近,采用无
图的符号控制理论与局部占优有关,而一般图的符号控制数难以给出具体的计算公式,同时,在图的应用过程中,某些特殊图的使用比较常见,因此,得到这些特殊图的符号控制数是十分必要的。
【正】宁政办发[2008]119号2008年6月18日各市、县(区)人民政府,自治区政府各部门、直属机构:自治区环保局拟定的《自治区主要污染物总量减排考核办法(暂行)》、《自治区主要
文章针对我国用电监督管理的现状,提出解决现状面临的难题应该处理好的三种关系。从合理制定供电方案、定期检测用电设备、做好预防性检测试验等方面改善目前存在的问题。
施工项目质量是反映施工项目是否满足相关规定和合同规定的重要因素,包括建筑项目在安全、使用功能、耐久性能等方面所有明显和隐含能力的特性总和。通过工程施工所形成完建工
摘要:氢具有零污染特点,有望在石油时代末期成为一种主要的二次能源。氢能技术的发展,已在航天技术中得到了成功的应用。但氢是一种危险,易燃易爆的气体,在使用中必须保证安全,因此,一种安全、高能量密度(包括体积能量密度和重量能量密度)、低成本、使用寿命长的氢储、输技术的应用需求已越来越迫切。  关键词:氢 液化;储氢;高压  中图分类号:TQ05文献标识码:A文章编号:1006-8937(2011)08
【正】(2014年9月23日)同志们:今天,我们召开座谈会,主要是深入学习贯彻习近平总书记在庆祝中国人民政治协商会议成立65周年大会上的重要讲话,回顾人民政协的光辉历程,动员全
安全驾驶是人们十分关注的一个话题,特别是严寒的冬季,由容易出现较多的事故。因此,文章结合多年来在严寒地区行车的经验,对入冬前车辆的维护及冰雪路驾驶技巧进行分析。