TSP问题举例

TSP问题举例

有一位商人，他想访问中国的某些城市，要求：

　　1. 所走路程最近

　　2. 每个城市只能访问一次 

　　3. 从某城市出发，最后回到该城市

　　如右图所示： 

　　

求解

假设从合肥出发，最后回到合肥

　　问题域：X={北京，成都，广州，上海}

　　目标函数：min f(x)=dist(合肥，city1) + ∑dist(cityi,cityj) + dist(cityj,合肥)

如下图：

 ---------------------------------------------------------

 参见：http://home.ustc.edu.cn/~chh1990/win/

-------------------------------------------------------------------

补肾的食物有哪些，吃什么补肾，专家建议初冬宜补肾

转载于:https://www.cnblogs.com/chero/archive/2012/12/04/2802342.html