论文部分内容阅读
通过圈上结点下标自足方法,给出了一个关于旅行推销员问题的算法.尽管该算法实质上无法改变问题的NP-完全性的难度,但较分支定界法的执行速度快,比一些近似算法要好.
关于旅行推销员问题的一个算法
【摘 要】
：
通过圈上结点下标自足方法,给出了一个关于旅行推销员问题的算法.尽管该算法实质上无法改变问题的NP-完全性的难度,但较分支定界法的执行速度快,比一些近似算法要好.
【机 构】
：
内蒙古大学计算机学院,内蒙古财经学院计算机信息管理系
【出 处】
：
内蒙古大学学报(自然科学版)
【发表日期】
：
2001年6期
【基金项目】
：
内蒙古自然科学基金资助项目 (2 0 0 1 0 90 1 )
其他文献
【正】 后牧城驿在旅大市旅顺口区东北约30公里处,其西为营城子村,其南为牧城驿车站,其北是渤海的牧城驿湾。三面是高山,中间形成一片平原。村东100余米处,南距铁路260余米,
研究可持续景观改变越来越技术化世界的能力。有机自然和现代技术之间存在巨大分歧,可持续景观尝试面对这一问题,在自然和技术之间建立新的相互关系。现今社会极其需要将可持
篮球运动在中国的发展历史悠久,现如今也是开展的如火如荼,但要达到美国等篮球大国的水平,仍然不可企及,这与篮球后备人才的培养密切相关。伴随着全民健身计划和体教结合模式的普及,小篮球运动也逐渐被大众所熟知。2017年,中国篮协在北京启动了小篮球发展计划,小篮球运动不仅能够促进儿童少年生理和心智的发育,还能够保持健康、改善个性,并且养成终身运动的习惯。小篮球运动是基于儿童少年的生理特征,采用小场地、小篮
目的:探讨ISBAR标准化沟通模式在危重患者交接班中运用的效果。方法:利用循证医学的理念,通过查询文献、筛查有效证据、设计ISBAR标准化沟通模板,按照试用的时间分类收集使用
在人工智能技术的运用下,长三角区域内各司法系统与企业联手,建立自助终端诉讼服务智能体系、智能分案系统与智能文书生成系统等,有效缓解司法系统“案多人少”、办案周期长
编辑同志：我今年67岁。前不久，我在参加单位组织的体检时被查出右臂的血压为150／90毫米汞柱，左臂的血压为130／80毫米汞柱。此后，我又多次进行过测量，结果均为右臂的血压高，左臂的血压
多元智能理论（MI）因强调促进学生各种智能的全面发展而在国内外的教育研究领域受到极大的关注。多元智能型英语口语大赛培训策略是借鉴该理论指导大学生英语口语大赛培训的一种
<正>8月14日下午,深圳招商局物业管理有限公司第二期物业管理专业培训班——礼仪讲师团队培训班正式开班。本班学员集中了深圳公司各个专业的礼仪培训骨干,由培训讲师团分通
周期结构是指几何或材料呈周期性变化的结构。周期结构与弹性波相互作用,在一些特定频段的弹性波在周期结构中传播会大幅衰减,这些频段被称为带隙。可以利用周期结构的带隙特性抑制振动结构中的弹性波传播,进而实现减振的目的。因此,周期结构在振动控制领域具有广阔的应用前景。浮筏隔振是目前舰船上应用较为广泛的隔振技术之一,随着新型舰船对隐身性能要求的不断提高,对浮筏隔振技术的要求也越来越高,传统的浮筏隔振技术有待
村村响广播在农村覆盖面高、时效性强、受众更直接,比任何的媒体更具优势。目前实施的农村广播'村村响'工程,受到了当地普通老百姓的一致好评。中国特色社会主义进入