貪心法求解TSP問題 C++

1.問題描述 ios       TSP問題是指旅行家要旅行n個城市而後回到出發城市，要求各個城市經歷且僅經歷一次，並要求所走的路程最短。算法 2.算法思想數組     貪心法求解TSP問題有兩種貪心策略。函數      1）最近鄰點策略：從任意城市出發，每次在沒有到過的城市中選擇最近的一個，直到通過了全部的城市，最後回到出發城市。優化     給定初始的城市a，尋找與其鄰接的最短距離的城市b，記

>>阅读原文<<