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

4

1 に答える 1

1

はい正解。TSP の詳細については、TSP の Web ページを参照してください。

于 2013-05-06T14:24:28.867 に答える