tsp回溯法

TSP問題在物流中的描述是對應一個物流配送公司，欲將n個客户的訂貨沿最短路線全部送到。如何確定最短路線。

TSP問題最簡單的求解方法是枚舉法。它的解是多維的、多局部極值的、趨於無窮大的複雜解的空間，搜索空間是n個點的所有排列的集合，大小為（n-1）。

可以形象地把解空間看成是一個無窮大的丘陵地帶，各山峯或山谷的高度即是問題的極值。求解TSP，則是在此不能窮盡的丘陵地帶中攀登以達到山頂或谷底的過程