ユークリッド距離とマンハッタン距離の説明と覚え方

ユークリッド距離 (Euclidean Distance)

ユークリッド距離は、

直線的な「直線距離」または「通常の距離」として知られています。

計算式

2次元の場合、2点間のユークリッド距離は次の式で計算されます。


d = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}

覚え方 語呂合わせ

「ユーくりっと」まっすぐ飛んだ。

ユークリッド」の「ユー」と「くりっと」(円を意味する)を連想して、2点間の直線距離、つまり円の半径のような最短距離を思い浮かべます。

マンハッタン距離 (Manhattan Distance)

マンハッタン距離は、

"シティブロック"距離や「タクシー距離」としても知られています。

計算式

2次元の場合、2点間のマンハッタン距離は次の式で計算されます。

d = |x_2 - x_1| + |y_2 - y_1|

覚え方 語呂合わせ

マンハッタンのグリッドでタクシー乗った

マンハッタンは都市のグリッド構造になっており、道路は主に直角に交差しています。そのため、タクシーは上下左右の直角移動を基本として運転します。この特性を利用して、マンハッタン距離が上下左右の移動の合計であることを覚えます。