论文部分内容阅读
旅行商问题是指给定一组城市和道路，求一条从指定城市出发、通过所有其它城市一次、再返回出发城市的代价最小的路径。旅行商问题是一个经典的NP完全问题，其传统的求解算法为穷举法，接所有可能的路径计算一遍，比较所有的计算结果，选择其中的最短路径。
使用动态规划解决旅行商问题
【摘 要】
：
旅行商问题是指给定一组城市和道路，求一条从指定城市出发、通过所有其它城市一次、再返回出发城市的代价最小的路径。旅行商问题是一个经典的NP完全问题，其传统的求解算法为穷
【机 构】
：
山东省日照一中
【出 处】
：
科技与企业
【发表日期】
：
2016年3期
其他文献
建立了柱面坐标系下分层弹性半空间地基土模型。利用钟阳刚度矩阵法和Haskell-Thomson传递矩阵法推导出所有分层土体之间的振动传递关系；根据Helmholtz定理将土体的位移向量分
采用正交实验法确定了堇青石砂锅的坯体配方,经试验确定了与堇青石砂锅相匹配的釉料配方,提出了坯釉料合理的工艺参数,通过测试分析了不同温度下砂锅热膨胀系数的变化情况.
春节是中国传统岁时节日之首,它对于农业社会国家来说具有多重的文化含义。围绕春节所展开的各种仪式性活动都具有特定的文化象征和功能,其中有很多仪式活动都伴有音乐的参与
＂鸿雁几时到,江湖秋水多。＂又是一年候鸟北迁时,天气渐暖,冰河消融,察右后旗境内迎来大批白天鹅、大雁、野鸭类候鸟种群觅食、栖息、停留。天鹅湖、石门口水库、巴彦海是候鸟迁
词汇的联想意义受诸多文化因素的影响，包括风俗习惯、价值取向、思维方式等。语言学习者学习语言、学习词汇的目的是为了进行很好的跨文化交际。为了能够达到更好的交际，就要对
中国礼仪文化源远流长,形成了丰富的礼仪资源。经过演变的仪式贯穿于人们生活的始终,其中发生在高校领域内的仪式教育也种类繁多。高校仪式教育传承着时代精神以及校园文化,
新生代作家何马的长篇小说《藏地密码》于2008年掀起了图书市场的热潮,满足了读者大众的期待视野。小说以悬疑与探险贯穿其中,运用跌宕起伏的故事情节、传奇式的人物建构了独
国家仪式作为由国家政府部门主导的大型展演活动，具有教化民众和凝聚民心的重要作用。针对国家仪式具有展演场面宏阔、受众范围广泛、主导力量影响巨大等特点，在培育和弘扬社会
西方体育传入中国后,无可避免地引起了变异,其中西方体育高强度的仪式化特性弥补了中国近代以来仪式毁坏后的缺失状态。西方体育的仪式化特质不仅烘托出了中国人对于盛世的想
目的探讨慢性浅表性胃炎中应用复方铝酸铋胶囊的疗效。方法笔者通过随机数字表法对我院纳入的自2016年2月至2017年8月收治的82例慢性浅表性胃炎患者进行平均分组,即为参照组(