相信学过算法的童鞋都听说过一个很经典的问题：TSP问题，这个问题是NP问题，无法在多项式时间内进行求解。当问题规模较小时，还可以用穷举的方法进行求解，但是当城市一旦变多，穷举的时间将会指数级增加。就算采用启发式搜索，估计也很难求解。，这个问题是NP问题，无法在多项式时间内
阅读背景：
在人工智能中对TSP问题的求解
来源：互联网
分享到：
