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