ユークリッド距離
n次元ユークリッド空間で、2点のn次元ベクトル $ \vec{a} = (a_1, a_2, \dots, a_n)と$ \vec{b} = (b_1, b_2, \dots, b_n)がある時
$ \sqrt{\sum_{k=1}^n{{(b_k - a_k )}}^2}
となる。($ aと$ bはひっくり返しても同じ)
2次元ユークリッド空間なら$ \sqrt{(b_1 - a_1)^2 + (b_2 - a_2)^2}
3次元ユークリッド空間なら$ \sqrt{(b_1 - a_1)^2 + (b_2 - a_2)^2 + (b_3 - a_3)^2}
この距離はピタゴラスの定理から導いていくことができる。