TSP_旅行商问题 - 模拟退火算法（三）

1、前言     【旅行商问题】旅行商问题(TravelingSalesmanProblem，TSP)是一个经典的组合优化问题。经典的TSP能够描述为：一个商品推销员要去若干个城市推销商品，该推销员从一个城市出发，须要通过全部城市后，回到出发地。应如何选择行进路线，以使总的行程最短。从图论的角度来看，该问题实质是在一个带权彻底无向图中，找一个权值最小的Hamilton回路。因为该问题的可行解是全部

>>阅读原文<<