用動態規劃法求解TSP問題

一、求解TSP問題 1、問題描述 TSP問題(擔貨郎問題，旅行商問題)是指旅行家要旅行n個城市，要求各個城市經歷且僅經歷一次然後回到出發城市，並要求所走的路程最短 各個城市間的距離可以用代價矩陣來表示。 2、【應用】 例如：校車怎樣以最短的路線行走而接送到所有學生？報紙和牛奶的配送路線怎樣最優？循環旅遊怎樣選取才能實現開支最少？公司視察子公司怎樣出差更高效？ 3、【蠻力法求解】 用蠻力法解決TSP

>>阅读原文<<