基於登山算法求解TSP問題(JAVA)

1、TSP問題 java TSP問題(Travelling Salesman Problem)即旅行商問題,又譯爲旅行推銷員問題、貨郎擔問題,是數學領域中著名問題之一。假設有一個旅行商人要拜訪n個城市,他必須選擇所要走的路徑,路徑的限制是每一個城市只能拜訪一次,並且最後要回到原來出發的城市。路徑的選擇目標是要求得的路徑路程爲全部路徑之中的最小值。算法 TSP問題是一個組合優化問題。該問題能夠被證實
相關文章
相關標籤/搜索