10.3969/j.issn.1008-1151.2008.10.020
TSP问题及其解法研究
TSP问题是实际当中经常遇到的一类经典NP-hard组合优化问题之一.文章分别从贪心方法、动态规划、回溯法、分枝-限界法,这四种经典算法设计方法入手,概述了各种设计方法的基本原理,提出了求解TSP问题的算法思想,并对算法进行分析.
TSP问题、贪心方法、动态规划、回溯法、遗传算法
TP301.6(计算技术、计算机技术)
2008-12-08(万方平台首次上网日期,不代表论文的发表时间)
共2页
50-51