BuringStraw

我们选择遗传算法的经典案例 —— 旅行商问题来介绍遗传算法的具体实现。 旅行商问题 给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。 我们将给每个城市设定一个坐标，以此来求得每对城市之间的距离。对于图上问题，可使用 Floyd 算法对图进行处理…