旅行商问题的数学规划模型
TSP问题是NP-hard问题，即不存在多项式时间算法.也就是说,对于大型网络(赋权图),目前还没有一个精确求解.TSP问题的有效算法，因此只能找能求出相当好（不一定最优）的解的算法.
用户评论