Matrix 旅行推销员：矩阵与旅游

我只是想看看我的理解是否正确。像数组一样，第一个城市从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）。

是的，正确。有关更多TSP信息，请参阅

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.