簡單易懂，蟻羣算法解決旅行商問題

1.關於旅行商(TSP)問題及衍化 　　旅行商問題(Traveling Saleman Problem，TSP)是車輛路徑調度問題(VRP)的特例，由於數學家已證明TSP問題是NP難題，因此，VRP也屬於NP難題。旅行商問題（TSP）又譯爲旅行推銷員問題、貨郎擔問題，簡稱爲TSP問題，是最基本的路線問題，該問題是在尋求單一旅行者由起點出發，通過所有給定的需求點之後，最後再回到原點的最小路徑成本。—

>>阅读原文<<