TSP_旅行商問題 - 模擬退火算法（三）

1、前言     【旅行商問題】旅行商問題(TravelingSalesmanProblem，TSP)是一個經典的組合優化問題。經典的TSP能夠描述爲：一個商品推銷員要去若干個城市推銷商品，該推銷員從一個城市出發，須要通過全部城市後，回到出發地。應如何選擇行進路線，以使總的行程最短。從圖論的角度來看，該問題實質是在一個帶權徹底無向圖中，找一個權值最小的Hamilton迴路。因爲該問題的可行解是全部

>>阅读原文<<