TSP问题是NP-hard问题,即不存在多项式时间算法.也就是说,对于大型网络(赋权图),目前还没有一个精确求解.TSP问题的有效算法,因此只能找能求出相当好(不一定最优)的解的算法.