TSP问题及其解法研究  

作　　者：许志聪[1] 

机构地区：[1]广东工程职业技术学院,广东广州510405

出　　处：《大众科技》2008年第10期50-51,共2页Popular Science & Technology

摘　　要：TSP问题是实际当中经常遇到的一类经典NP-hard组合优化问题之一。文章分别从贪心方法、动态规划、回溯法、分枝-限界法,这四种经典算法设计方法入手,概述了各种设计方法的基本原理,提出了求解TSP问题的算法思想,并对算法进行分析。

关 键 词：TSP问题 贪心方法 动态规划 回溯法 遗传算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]