论文部分内容阅读
给出了“旅行商”问题的一个近似算法，讨论了误差分析与算法的复杂度。
旅行商问题的一个近似算法
【摘 要】
：
给出了“旅行商”问题的一个近似算法，讨论了误差分析与算法的复杂度。
【机 构】
：
南京邮电学院计算机科学与技术系
【出 处】
：
南京邮电学院学报
【发表日期】
：
1998年1期
其他文献
1 概述 铁路行车安全关系到人民生命和国家财产的安全,是铁路运输的生命线和永恒主题,也是衡量铁路运输生产水平的主要质量标准之一,《中国人民共和国铁路法》明确规定:“铁
据《南方日报》讯从2005年1月1日起，深圳市事业单位将实行全员聘用制，工资将不再与行政级别等挂钩。与此同时，争取用两年时间完成相应的人事制度配套改革。这是记者从最新一期政
农业在我国国民经济中占有重要地位,对国民经济的发展起到保障作用。种植业是农业的基础,是农业各产业部门中最为重要的组成部分。种植业的持续稳定发展不仅有利于提高当地农
在社会主义市场经济条件下,铁路企业如何脱离“瓶颈”,加快自身发展,这是我们铁路职工面临的一个紧迫而又现实的问题。铁路要加快发展,除了不断发挥自身拥有的各方面优势外,
本文依据诗歌的内容和主题，把《诗经》的情爱类诗歌分为原始气息浓郁的性爱之歌、个体情感为主的情爱之歌、渐入樊笼的抑郁之歌、无可奈何的弃妇悲歌等四类来加以分析和考察，简
随着城市建设的快速发展,大多数旧的城市沥青道路出现网裂车辙、波浪、拥包、坑槽、啃边等各种病害,结构上日趋破坏,已不能满足功能上的需要,服务水平很低。本文针对旧沥青道
磷化工产业是主要由磷复肥及精细磷化工组成的磷资源加工产业,其中精细化是其未来的主要发展方向之一。羟基磷酸钙(HAP)是近年来新兴发展起来的一种精细磷化工产品,在悬浮聚
在讨论了光纤传输时延温度特性及其测量方法的基础上，介绍了利用光端机房设备和仪表进行脉冲进延法测试的系统、测试结果、数据处理和误差分析。实测结果表明，在低温范围内光纤
目的探讨白内障超声乳化加人工晶体植入的手术护理要点。方法从术前准备、术中配合、术后处置等护理环节中提出护理要点。结果提高了手术成功率。结论完善的术前准备、娴熟的
利润最大化、资本利润率最大化和企业价值最大化这些企业财务管理目标是随着社会发展和企业制度变革而形成的，企业价值最大化目标更符合社会主义初级阶段我国国情。如何确定合