回溯法求解旅行商问题代码（关键行注释）

这是一个简单的回溯算法求解旅行商问题的代码示例：

import sys

# 计算从当前位置到目标位置的距离
def distance(x1, y1, x2, y2):
    return ((x1 - x2) ** 2 + (y1 - y2) ** 2) ** 0.5

# 回溯求解旅行商问题
def tsp(city, visited, current, cost, ans):
    # 如果已经遍历完所有城市，则更新最优解并返回
    if len(visited) == len(city):
        ans[0] = min(ans[0], cost)
        return

    # 遍历所有未访问的城市，并递归求解
    for i in range(len(city)):
        if i not in visited:
            visited.add(i)
            tsp(city, visited, i, cost + distance(city[current][0], city[current][1], city[i][0], city[i][1]), ans)
            visited.remove(i)

# 读入城市坐标
city = []
for line in sys.stdin:
    x, y = map(float, line.strip().split())
    city.append((x, y))

# 初始化最优解
ans = [float('inf')]

# 从每个城市出发，求解最优解
for i in range(len(city)):
    visited = set([i])
    tsp(city, visited, i, 0, ans)

# 输出结果
print(ans[0])

这段代码的关键部分在于 `tsp` 函数的实现。该函数通过递归的方式，依次选择每个未访问的城市，并计算从当前城市到下一个城市的距离，更新当前的总距离。当所有城市都被遍历过后，将当前的总距离与最优解进行比较，更新最优解。最后，从每个城市出发，调用 `tsp` 函数求解最优解，取最小值即为问题的解。