|
|||||
|
|
| TSP问题及其解法研究 | |
| 引用本文： | 许志聪.TSP问题及其解法研究[J].大众科技,2008(10):50-51. |
| 作者姓名： | 许志聪 |
| 作者单位： | 广东工程职业技术学院,广东,广州,510405 |
| 摘 要： | TSP问题是实际当中经常遇到的一类经典NP--hard组合优化问题之一。文章分别从贪心方法、动态规划、回溯法、分枝一限界法，这四种经典算法设计方法入手，概述了各种设计方法的基本原理，提出了求解TSP问题的算法思想，并对算法进行分析。 |
| 关 键 词： | TSP问题 贪心方法 动态规划 回溯法 遗传算法 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |