a[i][j]表示相邻两城的距离,对应矩阵是(0表示不邻接):
0 0 0 0 0 0 0 0 1892 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 668 0 0 0 0 0 1145 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 668 0 137 0 0 0 0 0 0 695 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 137 0 704 0 0 0 0 0 0 674 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 704 0 305 0 0 0 0 0 0 397 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 305 0 242 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 242 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 216 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1892 1145 0 0 0 0 0 216 0 676 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 676 0 511 0 0 842 0 0 0 0 0 0 0 0 0 0 0
0 0 695 0 0 0 0 0 0 511 0 349 0 0 534 0 0 0 0 0 0 0 0 0 0
0 0 0 674 0 0 0 0 0 0 349 0 0 0 0 651 0 0 0 0 0 0 0 0 0
0 0 0 0 397 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 842 0 0 0 0 0 0 1100 967 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 534 0 0 0 0 0 0 0 409 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 651 0 0 0 0 0 0 0 825 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 1100 0 0 0 639 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 967 0 0 639 0 902 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 409 0 0 902 0 367 672 675 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 825 0 0 367 0 0 0 622 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 672 0 0 0 0 255 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 675 0 0 0 0 0 140
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 622 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 255 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 140 0 0 0