遗传算法(GA)解决旅行家问题(TSP) - Implemented By Java
问题引入 旅行家问题(Travelling salesman problem,TSP)是这样一个问题:给定一系列城市以及每两个城市之间的距离,要求从某一点出发经过其余每一个点之后任回到该点,在保证每个点只能经过一次的情况下,求产生最短路径的城市序列。从图论的角度来看,该问题实质是在一个带权完全无向图中,找一个权值最小的哈密尔顿(Hamilton)回路。
原创
2017-11-08 11:26:48 ·
5368 阅读 ·
17 评论