主观题：旅行商问题

给定一系列城市和每对城市之间的距离，求访问每个城市一次并回到最初起始城市的最短回路，这就是著名的旅行商问题（travelling salesman problem, TSP）。在组合优化中，TSP一个NP困难问题，求解算法在最坏情况下的时间复杂度会随着城市数量增多呈超多项式级别增长。

请设计多种算法求解TSP问题，比较不同算法的优劣性，分析随着问题规模的增大，各算法的求解时间和求解精度的变化。

本题提供暴力枚举法求解TSP问题的Python3代码实现,并提供了一些基础函数。

**需要提交：**

（1）程序文档，文档结构包括：问题描述、主要算法或者模型、实验数据及分析、有关说明（如引用他人程序说明）；

（2）程序源代码，其中需要包含注释，以及程序运行环境的说明；

（3）提交方式：将有关文件打包成 xxP2.zip, 其中xx为学号，并上传到pintia.cn中。

**参考材料：**

[TSP.docx](~/77c19b99-aa78-4ff6-97b8-0681ba9eee62.docx)






答案：