窮舉法解決旅行商問題

1、問題描述算法 如圖所示，一個旅行商從A點出發，須要不重複地走遍5個城市ABCDE，最後回到A。每一個城市之間的花費（即權值）如圖所示，如今要求找出一條總花費最小的路徑，即權值和爲最小的路徑。ide 2、     算法說明post 1．    算法一: 爬山法（貪心法）spa     即在每個城市出發前比較接下來所能走的城市花費（權值），找出權值最小的走。code 優缺點：因爲只是在每一個城市局

>>阅读原文<<