求解NP难问题的邻域搜索方法

摘要：

本文先通过经典的旅行商问题引出了NP难问题的概念,然后分析求解该类问题的一种通用邻域搜索方法.

关键词：TSP、NP难问题、邻域搜索

所属期刊栏目：23

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2005-03-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：80-81