TSP

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

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

posted @ 2019-07-23 17:07  czwccc  阅读(572)  评论(0编辑  收藏  举报