TSP問題在物流中的描述是對應一個物流配送公司，欲將n個客戶的訂貨沿最短路線全部送到。如何確定最短路線。
TSP問題最簡單的求解方法是枚舉法。它的解是多維的、多局部極值的、趨於無窮大的複雜解的空間，搜尋空間是n個點的所有排列的集合，大小爲（n-1）。
可以形象地把解空間看成是一個無窮大的丘陵地帶，各山峯或山谷的高度即是問題的極值。求解TSP，則是在此不能窮盡的丘陵地帶中攀登以達到山頂或谷底的過程
最新推薦
- 1tsp正膠20832和20842選擇
- 2司法解釋修改後是否溯及既往
- 3tsp標準範圍多少正常
- 4行政法溯及既往的效力是什麼
- 5因果溯源意思
- 6tsp生膠用多厚海綿的好
- 7追溯什麼意思
- 8溯發行時間
- 9溯原作是誰
- 10溯屬於什麼歌
- 11建築工地tsp指標要求
- 12溯元是什麼意思
- 13tsp生膠紅海綿與藍海綿
- 14tsp跨境電商怎麼樣
- 15溯原唱是誰
猜你喜歡