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) になります。