產生成本矩陣

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巡視的一部分出現。您可能會發現將這些條目設置爲正無窮大是有幫助的，因爲它可能會讓您的生活更輕鬆。