前言 本文是课程作业，Github链接旅行商问题 旅行商问题（Traveling Salesman Problem, 简称TSP）是一个著名的组合优化问题：在一幅地图上，给定n个城市的坐标，要求从起点出发，经过所有城市再回到起点，路径最短的问题。在数据结构中用图论来描述便是：给定一全连通的无向带权图