TSP问题总结概括

TSP问题即旅行商问题，经典的TSP能够描述为：一个商品推销员要去若干个城市推销商品，该推销员从一个城市出发，须要通过全部城市后，回到出发地。应如何选择行进路线，以使总的行程最短。从图论的角度来看，该问题实质是在一个带权彻底无向图中，找一个权值最小的哈密尔顿回路。php 旅行商问题有不少种不一样的问法，最近作了几个关于TSP的题，下面总结一下。因为大部分TSP问题都是NP-Hard的，所以很可贵到

>>阅读原文<<