def tspcurrent visited path distance if lenvisited == n # 已经访问了所有景点 pathappendcurrent # 将最后一个景点添加到路径中 distance += dcurrent0 # 加上回到起点的距离 return path distance # 返回路径和总距离 m

• 第1行定义了一个名为tsp的函数，该函数接受四个参数：current表示当前所在的景点，visited表示已经访问过的景点集合，path表示当前的路径，distance表示当前的总距离。
• 第2行检查是否已经访问了所有景点，如果是，则将最后一个景点添加到路径中，并加上回到起点的距离，然后返回路径和总距离。
• 第6行初始化最小距离为无穷大。
• 第7行初始化最短路径为空。
• 第9行开始遍历未访问的景点。
• 第10行检查当前景点是否已经被访问过，如果没有，则执行以下操作：
  • 第11行将当前景点添加到已访问集合中。
  • 第12行递归调用tsp函数，传入新的参数：当前景点作为下一个起点，已访问集合，路径加上当前景点，总距离加上当前景点到下一个景点的距离。
  • 第13行将当前景点从已访问集合中移除。
  • 第15行检查递归调用返回的路径和距离是否小于最小距离，如果是，则更新最小距离和最短路径。
• 第18行返回最短路径和最小距离。

在主函数中，我们定义了一个邻接矩阵d，表示景点之间的距离。然后初始化起点已经被访问的集合，并调用tsp函数来解决问题。最后输出最短路径和最小距离。