TSP(Traveling Salesman Problem)

Backtracking or Dynamic programming

經典例子，周遊各國的商人，想去所有不同的地方買賣東西，求最短路徑

→判斷是否存在H.C.且 weight min (NP-hard)

時間複雜度:

1. Backtracking :O(v!) = O(n^n)
2. Dynamic programming : O(2^n)