TSP問題舉例
有一位商人，他想訪問中國的某些城市，要求：
1. 所走路程最近
2. 每個城市只能訪問一次
3. 從某城市出發，最后回到該城市
如右圖所示：
求解
假設從合肥出發，最后回到合肥
問題域：X={北京，成都，廣州，上海}
目標函數：min f(x)=dist(合肥，city1) + ∑dist(cityi,cityj) + dist(cityj,合肥)
如下圖：
---------------------------------------------------------
參見：http://home.ustc.edu.cn/~chh1990/win/
-------------------------------------------------------------------