论文部分内容阅读
给出了一种基于最小生成树的TSP求解算法,该算法结合贪心算法和匹配算法,把传统近似算法的局部最优转化为全局最优,避免了最邻近算法中最后几步产生的较大的误差.文章最后分析了算法的复杂性,实验数据表明该算法有较高的有效性.
改进的生成树算法求解旅行商问题
【摘 要】
：
给出了一种基于最小生成树的TSP求解算法,该算法结合贪心算法和匹配算法,把传统近似算法的局部最优转化为全局最优,避免了最邻近算法中最后几步产生的较大的误差.文章最后分
【机 构】
：
兰州大学数学与统计学院
【出 处】
：
兰州大学学报(自然科学版)
【发表日期】
：
2008年S1期
其他文献
为研究微波输出功率对褐煤脱水速率和功耗的影响,以及微波脱水对褐煤界面特性的作用,在7种不同功率下对50g褐煤进行了微波脱水提质试验。结果表明,脱水速率与微波功率正相关;
竹林七贤代表着令人神往的名士风范,他们以其超尘绝俗的才情气质、个性禀赋,成为后人包括唐代士人崇拜和接受的偶像。从竹林七贤事迹中抽取了＂阮咸＂这个具有象征意义且颇具影响
本文旨在通过两种语言的词汇的理据分析,了解英汉两种语言在文化差异条件下词语的理据差异及语义对应关系。
The purpose of this paper is to understand the differences
<正>"双创"升级,注定成为今年热点。升级的动力,在于创新。国家强调创新,鼓励创新。固有模式不断打破是近年来企业营销面临的最大挑战,甚至有"不创新,毋宁死"的生存危机。201
本文介绍了钢帘线的生产工艺流程和钢帘线用盘条的发展现状,并对钢帘线用国产盘条与进口盘条的化学成分、力学性能、微观组织等性能进行对比分析。结果表明,国产盘条的质量稳
瑞德西韦是腺苷类似的氨基磷酸酯前体药,RNA依赖性的RNA聚合酶(RNA-dependent RNA-polymerases,RdRp)抑制剂,在细胞试验和动物试验中,它对RNA病毒(如MERS和SARS)具有广谱抗病
对不实传言．笔者主张“让谣言止于常识”，意在通过普及和更新常识来避免谣言的伤害（见本刊2009年1期）。然而．面对较为复杂的信息、一些精心制造的新闻．仅仅靠常识恐怕还不能识别它
以左旋乳酸和1，4－丁二醇为原料，氯化亚锡（SnCl2？2H2O）和辛酸亚锡（Sn（OCT）2）为催化剂通过熔融缩聚法合成端羟基聚乳酸（HO－PLLA－OH）。熔融缩聚反应工艺条件为：0．1％SnCl2？2H2O（mol％）和0．1％Sn（OCt）2（mol％），聚合
随着医疗科学信息化的发展,输液卡都是由计算机打印的,一目了然,便于核对。在输液过程中,每输注一组液体均有执行护士在输液卡上每组液体旁签字,很方便。因此,每天会有很多用