蛮力求解旅行推销员问题算法（Java实现）

蛮力求解旅行推销员问题算法（Java实现）

旅行推销员问题（Traveling Salesman Problem, TSP）是一个经典的组合优化问题，其目标是找到一条最短路径，使得一个推销员能够访问给定的一组城市并返回起始城市。在这篇文章中，我们将使用Java语言实现一种简单但低效的蛮力（Brute-Force）方法来解决TSP问题。

算法思想：

1. 创建一个包含所有城市的集合，并选择一个起始城市。
2. 生成所有可能的路径排列。
3. 遍历每个路径，并计算其总路径长度。
4. 选择最短路径作为结果。

代码实现如下：

import java.util.ArrayList;
import