ユークリッド距離とは、直交座標系でのn次元空間の2点間の直線距離のことです。
ユークリッド距離\(d\)は、2点の座標をそれぞれ\((a_1, a_2, \cdots, a_n)\)、\((b_1, b_2, \cdots, b_n)\)とした場合、以下のように定義されます。
\[d=\sqrt{(a_1-b_1)^2+(a_2-b_2)^2+\cdots+(a_n-b_n)^2}\]
この式は、ピタゴラスの定理から導かれます。