【摘 要】
:
目的针对比较复杂的图问题,如TSP(traveling salesman problem),使用计算机来处理是比较困难的。探索和研究新的TSP算法以提高算法时间空间性能就显得尤为必要和紧迫。方法采
论文部分内容阅读
目的针对比较复杂的图问题,如TSP(traveling salesman problem),使用计算机来处理是比较困难的。探索和研究新的TSP算法以提高算法时间空间性能就显得尤为必要和紧迫。方法采用贪心算法来求TSP的解,该算法使用最短的路径连接策略,任何一次搜索都在所有的边中寻找长度最短的边。结果通过该算法最后找到的解就是TSP的最优解的近似解。结论通过使用两种不同的贪心算法求解TSP,并且求解了贪心算法的时间空间性能,相比于传统的算法贪心算法有一定的优势。该算法对TSP的求解有一定的指导意义,特别是对配送货物的路线、有关网络布线等问题有实际意义。
其他文献
由于医疗过程的不确定性、信息不对称和道德风险等医疗服务的特殊性,对医疗机构的管理提出了很高的专业性要求。而医疗保险覆盖面逐步扩大,参保人员不断增加,强调在恰当的时
目的了解老年前列腺癌病人在病程的各阶段、各节点的支持性照顾需求和生活质量上的变化趋势。方法采用纵向调查方法,纳入哈尔滨医科大学附属肿瘤医院泌尿外科55例首次诊断为
公司并购兴起于19世纪末20世纪初的美国,至今已经掀起了五次比较大的并购浪潮。纵观企业并购的发展历史,我们可以看出:并购浪潮发生的时期,往往伴随着科学技术的进步,经济保
思政教育是国内高等教育教学体系中非常重要的一部分内容,将直接影响到在校大学生的综合素养,更能够影响到其专业知识与技能的学习。随着相关教育理念的不断变化,近些年大学
随着经济的发展,社会对日语人才的要求也越来越高,以往以语言、文学为中心的传统日语人才已不符合经济社会的需求,培养应用型商务日语人才成了当今日语教育界的主要任务。通
目的为进一步明确留兰香油、百里香油、八角叶油、八角茴香油、香叶油对淡色库蚊的生物活性。方法采用药液浸养法、"Y"型嗅觉仪器法、密闭三角熏蒸法测定了5种植物精油对淡色
两相流动现象广泛存在于工业生产过程中,两相流流动参数检测对生产过程及工艺优化具有重要意义。由于两相流存在随机可变的相界面,使其流动结构复杂、流型多变,流动过程参数
《国务院关于大力推进职业教育改革与发展的决定》中特别强调坚持以就业为导向,深化职业教育教学改革。因此,本文通过企业对商务日语人才的需求以及商务日语专业学生就业方向的
面对日益严重的全球性经济危机,詹姆斯·奥康纳从概念和理论上对马克思主义的生态环境思想进行了研究,完成了生态学马克思主义对历史唯物主义的“重构”,创建了著名的双重矛
我国台湾地区民法亲属编自1930年实施到现在,经历了十余次修正,涉及内容相当广泛,由于受到篇幅限制,本文仅以“男女平等原则”和“子女最佳利益原则”作为两条主线,把握历次