旅行推销员问题

旅行推销员问题（Traveling Salesman Problem， 又称为旅行商问题、TSP问题）是一个多局部最优的最优化问题：有n个城市，一个推销员要从其中某一个城市出发，唯一走遍所有的城市，再回到他出发的城市，求最短的路线。

利用遗传算法解决的100个城市的旅行推销员问题

[编辑] 解法

• 遗传算法
• 模拟退火
• 群集智能
• 局部搜索
• 分支定界
• 最小生成树
• 神经网络

[编辑] 外部链接

• TSP源代码链接

这是一个与数学相关的小作品，您可以帮助维库扩充其内容。