TSP问题举例
有一位商人，他想访问中国的某些城市，要求：
1. 所走路程最近
2. 每个城市只能访问一次
3. 从某城市出发，最后回到该城市
如右图所示：
求解
假设从合肥出发，最后回到合肥
问题域：X={北京，成都，广州，上海}
目标函数：min f(x)=dist(合肥，city1) + ∑dist(cityi,cityj) + dist(cityj,合肥)
如下图：
---------------------------------------------------------
参见：http://home.ustc.edu.cn/~chh1990/win/
-------------------------------------------------------------------