генерировать стоимость матрицы

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 - это использовать 2D-массив. Вы можете использовать класс Scanner для синтаксического анализа ввода и сохранения его в массиве.

Ваш TSP кажется (слегка) асимметричным, поэтому вам нужно позаботиться о том, чтобы не путать индексы строк с индексами столбцов, или вы неправильно указали направление движения.

И, наконец, диагональные элементы матрицы затрат отсутствуют в файле, так как они не могут отображаться как часть действительного тура TSP. Возможно, вам будет полезно установить эти записи в положительную бесконечность, поскольку это может облегчить вашу жизнь дальше по линии.