TSP

　　旅行商问题，可以把旅行的地点是否去过的状态化为10，甚至如果允许去两个，那么一个地点的状态可以化为没去过，去一次，去两次，三进制的数字来表示，

假如是求一段经过n-1个点的最优的解的话，在更新的时候可以从两个角度更新，一个是从已经走过的点里面的最优解推导到现在的状态的解，另外一个是从现在的状态来更新这个点之后的状态。

转载于:https://www.cnblogs.com/Urchin-C/p/11232985.html