【B30】遗传算法解决旅行商问题(详细解释+代码)

文件编号：B30

文件大小：1.5M

代码行数：172行(主程序)

开发环境：Python3.9

猿创承诺：该源码均通过亲自测试可正常运行

简要概述：遗传算法解决旅行商问题(详细解释+代码)

旅行商问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。

流程图：

运行效果：

目录│文件列表:

 ├ 演示视频

 │  └ 演示视频.mp4

 ├ 设计报告

 │  └ 设计报告.docx

 └ 项目源码

    │ cities.txt

    └ genetic_algorithm.py