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

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

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

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

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

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

マンハッタン距離は、

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

2次元の場合、2点間のマンハッタン距離は次の式で計算されます。
$d = |x_2 - x_1| + |y_2 - y_1|$

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

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