TSP 模擬退火

TSP——模擬退火解法 都知道TSP是經典的NP問題，從一個點開始遍歷所有點，不重複，求最短路徑。 可以用枚舉終點，跑流量爲2的最小費用，圖論來做，時間複雜度爲 ​ 費用流已經用到堆優化了。顯然點，邊較多將無法承受。   如果不要求精確解，使用模擬退火也是一個不錯的選擇。模型簡單，轉移很暴力。 先隨機生成一些解，然後隨機挑兩個點，開始試探轉移。     這裏，幾乎是按照退火算法模板寫的了，有初始化

>>阅读原文<<