贪心算法用于解决n个城市组成的TSP货郎担问题（Java实现）。该问题是旅行家必须访问每个城市一次且仅一次，并使总行程最短的问题

使用贪心算法解决商旅问题

• 解题思想
• 源代码
• 总结

解题思想

如果对贪心算法还存在疑问的小伙伴，请您先深入学习一下贪心算法的基本原理后再深入学习我的思路。

伪代码：

图解: 如图所示为一个5×5矩阵（使用大括号表示）。（将就一下即可理解其含义）。城市编号采用从1开始的方式计数，在此案例中即为1至5号城市.

图解: 如图所示为一个5\times 5矩阵（使用大括号表示）。将就一下即可理解其含义。城市编号采用从1开始的方式，在此案例中即为1至5号城市.

我们的起点位于第一个城市。为了找到距离该城市最小且尚未被访问的相邻节点，在第一行的矩阵中进行扫描即可确定最小距离值即为2。接下来我们会访问第4个城市并将城市1标记已以避免再次遍历。

随后，在搜索与城市4相连的最近城市的环节中（...），因为此前