产生成本矩阵

Question

我需要得到TSP的成本矩阵在JAVA我输入文件是这样的：

5 
1 2 439 
1 3 678 
1 4 1814 
1 5 1635 
2 1 436 
2 3 543 
2 4 1744 
2 5 1564 
3 1 700 
3 2 500 
3 4 1644 
3 5 1464 
4 1 1794 
4 2 1666 
4 3 1601 
4 5 668 
5 1 1690 
5 2 1562 
5 3 1497 
5 4 665 

请帮帮忙！

Answer 1

此输入已经为您提供了成本矩阵。第一行给出了城市的数量，即矩阵中的行数和列数。随后的行给出矩阵的元素，格式为row column distance（或column row distance）。

在Java中最简单的表示方法是使用二维数组。您可以使用Scanner类来解析输入并将其存储在数组中。

你的TSP似乎是（略）不对称的，所以你需要注意不要混淆行索引和列索引，否则你会得到错误的旅行方向。

最后，成本矩阵的对角元素不存在于文件中，因为它们不能作为有效的TSP巡视的一部分出现。您可能会发现将这些条目设置为正无穷大是有帮助的，因为它可能会让您的生活更轻松。