用貪心法解決TSP問題

一、求解TSP問題 1、問題描述 TSP問題是指旅行家要旅行n個城市然後回到出發城市，要求各個城市經歷且僅經歷一次，並要求所走的路程最短。該問題又稱爲貨郎擔問題、郵遞員問題、售貨員問題，是圖問題中最廣爲人知的問題。 2、最近鄰點策略 （1）思想： 從某城市出發，每次在沒有到過的城市中選擇最近的一個，直到經過了所有的城市，最後回到出發城市。 （2）算法設計 設圖G有n個頂點，邊上的代價存儲在二維數組

>>阅读原文<<