一个售货员要到若干个村庄去售货，村庄间的道路，那么是已知的。如果售货员从选择商店出发到每个村庄售货一次，然后返回商店，那么他应该选择一条什么样的路线才能使多走的路程最短？（用回溯法）

这是一个典型的旅行商问题（TSP）, 回溯法可以解决小规模的问题，但是对于大规模的问题来说，时间复杂度会很高，不适合使用回溯法求解。下面是一个简单的回溯法求解过程：

1. 选择一个起点，比如商店，将商店标记为已访问。
2. 从商店出发，遍历所有未访问的村庄，选择一个未访问的村庄作为下一站。
3. 标记该村庄为已访问，计算从当前村庄到下一站的距离，并累计已经走过的距离。
4. 如果所有的村庄都已经访问过了，计算从最后一个村庄回到商店的距离，并与已经走过的距离相加，得到总距离。
5. 将该路线的总距离与当前最短路线进行比较，如果更短，则将该路线作为当前最短路线。
6. 回溯到上一个村庄，将该村庄的状态设置为未访问，继续选择下一个未访问的村庄作为下一站。
7. 重复步骤 3-6，直到遍历完所有的路线。

需要注意的是，回溯法求解 TSP 问题的时间复杂度非常高，因此只适用于小规模问题的求解。如果问题的规模很大，可以使用其他算法，比如动态规划或遗传算法等。