Consider the following matrix/array that contains the distances between 4 cities:
0 1 2 3
1 0 4 5
2 4 0 6
3 5 6 0
Each row/column pair (i,j) represents the distance between city i and city j.
For example the distance between city 1 and city 4 is 3.
我只是想检查一下我的理解是否正确。像数组一样，第一个城市从0开始。因此在矩阵中，城市1为0，城市2为1。
城市3和城市3之间的路径是0？首先我们看第2行，然后是第2列。
让我们假设我们有以下旅程：T = {1,3,2,4}。要做到这一点，我们做...
城市1到城市3是2.城市3到城市2是4.城市2到4是5.
所以游览的长度应该是2 + 4 + 5 = 11？然而，在旅行商问题中，我们总是回到起始位置，所以从4号城市我们必须回到1，这将花费额外的3，所以我们的最后一次旅行是14（11 + 3）。