碰巧能写点代码的运营爱好者

原创 遗传算法(GA)解决旅行家问题(TSP) - Implemented By Java

问题引入 旅行家问题（Travelling salesman problem,TSP）是这样一个问题：给定一系列城市以及每两个城市之间的距离，要求从某一点出发经过其余每一个点之后任回到该点，在保证每个点只能经过一次的情况下，求产生最短路径的城市序列。从图论的角度来看，该问题实质是在一个带权完全无向图中，找一个权值最小的哈密尔顿（Hamilton）回路。