Pages

0

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)

KAIDLOG

ずっと、俺が捨てられた人　

沒有留言:

張貼留言