蟻羣算法(Java)tsp問題

原文地址:http://www.cnblogs.com/8335IT/p/5635892.html 1、理論概述 1.1、TSP問題     旅行商問題,即TSP問題(旅行推銷員問題、貨郎擔問題),是數學領域中著名問題之一。假設有一個旅行商人要拜訪n個城市,他必須選擇所要走的路徑,路徑的限制是每個城市只能拜訪一次,而且最後要回到原來出發的城市。路徑的選擇目標是要求得的路徑路程爲所有路徑之中的最小值
相關文章
相關標籤/搜索