论文部分内容阅读
TSP问题是实际当中经常遇到的一类经典NP--hard组合优化问题之一。文章分别从贪心方法、动态规划、回溯法、分枝一限界法，这四种经典算法设计方法入手，概述了各种设计方法的基本原理，提出了求解TSP问题的算法思想，并对算法进行分析。
TSP问题及其解法研究
【摘 要】
：
TSP问题是实际当中经常遇到的一类经典NP--hard组合优化问题之一。文章分别从贪心方法、动态规划、回溯法、分枝一限界法，这四种经典算法设计方法入手，概述了各种设计方法的基
【机 构】
：
广东工程职业技术学院
【出 处】
：
大众科技
【发表日期】
：
2008年10期
其他文献
目的：合成具有抗菌活性的新型Bi（Ⅲ）配合物.方法：在溶剂热的条件下合成,通过元素分析,红外光谱,X射线单晶衍射分析结构,用琼脂扩散法研究抗菌活性.结果：得到的配合物Bi（H3dhbqdc） （H2
目的:探讨拇指创面采用拇指逆行桡背侧皮瓣与大鱼际逆行岛状皮瓣的修复效果。方法:选择90例拇指损伤患者,按单盲抽法将其分为对照组和观察组,各45例。对照组采用拇指逆行桡背
目的对奥扎格雷钠联合依达拉奉在脑血栓中的应用意义进行探究。方法选取2016~2019年我院收治的86名脑血栓患者做为观察对象,并将其分为两组,一组为对照组,应用依达拉奉进行治