论文部分内容阅读
如何在n个顶点之间的1/2（n-1）!巡回路径中选择距离最短的,这是一个典型的组合优化问题,也是解决旅行商问题的根本。在最小生成树的基本思想上进行了改进,成功地解决了旅行商问题。
最小生成树算法在旅行商问题中的应用
【摘 要】
：
如何在n个顶点之间的1/2（n-1）!巡回路径中选择距离最短的,这是一个典型的组合优化问题,也是解决旅行商问题的根本。在最小生成树的基本思想上进行了改进,成功地解决了旅行商问
【机 构】
：
运城学院计算机科学与技术系
【出 处】
：
电脑开发与应用
【发表日期】
：
2012年1期
其他文献
通过模拟美国PdAg30Cu12Au8Pt6合金成分,进行了合金的熔炼、加工及性能研究.结果表明,该合金冷加工性能很好,在700～800 ℃,保温40 min水淬,电阻率较低,硬度也比较低.
[目的]为更好地开发利用湿地松资源提供科学依据。[方法]研究了湿地松松针中莽草酸的提取工艺并用高效液相色谱测定了莽草酸含量。高效液相色谱的色谱条件：色谱柱：Alltima NH2（5
目的 探讨Kano模式对儿科护理服务质量的影响。方法 选取2016年2月-2017年7月于丹东市某医院就诊的157例患儿为研究对象。根据Kano模式制定护理服务需求调查问卷,利用该调查
本试验以重穗型和多穗型两类品种为材料,从不同群体对养分的消耗、能量的利用以及经济效益入手来分析合理的高产群体结构.结果表明,在晋中晚熟冬麦区的中高肥力麦田上,适当降
文章针对中职语文教育教学内容与实际生活脱节严重,与各专业融合不紧密,语文的“实用性”功能没有充分体现等问题,思考、探究中职语文教学必须强调教学内容的开放性和活动性
有效广告是指遵循广告活动的客观规律,以尽可能少的投入,取得尽可能大的广告效果,从而实现特定目标的广告。有效广告是广告效果的一种尺度;效率、效益、效果是考量有效广告的
在信息时代,信息不再是稀缺资源,而是人的注意力.借助于日新月异的技术手段,所有物品的生产都可以不断翻番,但惟有人的注意力是不可以生产的,它是一种不可再生和复制的准天然
本文结合深圳荟港尊邸项目工程实例,从安装、运行、日常维护及拆卸等方面保证塔吊运行安全,介绍了地铁上盖物业工程中塔吊安全运行的管理措施。
Based on the project examp
法国乃至世界著名的文学家、哲学家、戏剧家、文论家、社会活动家萨特,及被誉为二十世纪西方最具影响的女性之一、存在主义文学家和思想家、西方女权主义运动的接触理论家西