EUC_2Dエッジの重み付けを理解する

Question

私は旅行セールスマンの問題のためのハイパーヒューリスティックフレームワークを構築中です。私は現在、次のようなコスト行列から働いている

（PHP構文を言い訳）：これはかなり自明、LA 2451年にNYからの距離である

("New York") => array(0, 2451, 713), 
("Los Angeles") => array(2451, 0, 1745), 
("Chicago") => array(713, 1745, 0), 

、NYにシカゴ713

私は上記の形式にEUC_2Dエッジの重み付けを解析するパーサを構築しようとしています。問題は、私はEUC_2Dエッジ重み付けのセマンティクスの周りに頭を浮かべることができません。

EUC_2D重み付けの例は、（hereから取られた）を以下に示す：

1 0 13 
2 0 26 
3 0 27 
4 0 39 
5 2 0 
6 5 13 
7 5 19 
8 5 25 
9 5 31 
10 5 37 

誰がどのようにEUC_2Dエッジ重み作品を説明できますか？

Answer 1

上記の例には、マップ上の都市のリストが含まれています。 各行には3つの番号を使用して1つの都市が記述されています。

city_number - coordinate_x - たとえば行に対して

だから

手段coordinate_y、その都市番号60は、座標（28、43）を用いて地図上に配置されています。

として定義都市AとBの間

距離Y1
B×2 Y2

を最も近い整数に丸めEulidean距離を使用して計算され、X1：

DIST（Aを、 B）= round（sqrt（（x1 - x2）^ 2 +（y1 - y2）^ 2））