TSP問題——模擬退火法

文章目錄 1.前言 2.模擬退火法流程 2.1 登山法 2.2 模擬退火法 2.3 比較一下 3.程序流程 3.1 環境以及數據 3.2 具體程序實現 3.3 結果 4.後續感悟 1.前言 TSP問題，又稱旅行商問題，是數學領域一個著名的問題。假設有一個旅行商人要拜訪n個城市，每一個城市只訪問一次，最後要回到原來出發的城市，這樣會有不少路徑，選擇其中路徑長度最小的路徑。該問題是一個np徹底問題，由

>>阅读原文<<