1. 유클리드거리(Euclidean distance)

차원이 n차원이라 아래와 같이 정의하고,

    

* 3차원이라면, p의 좌표는 (p1, p2)이고, Q는 (q1,q2)이다.



아래와 같이 구하는 것이, 유클리드 거리이다.


단순히, 점과 점사이의 거리를 피타고라스 정리고 구하는 식이다. 말이랑 식만 어렵다. 사실, 윗 식을 이해하는데 꽤 시간이 걸렸다. n차원이라는게 주목할 점이다.

2. 맨하탄 거리(Manhattan distance)


위 그림에서 빨강, 노랑, 파랑은 맨하탄거리로 모두 같고, 녹색은 유클리드거리로 최단거리이다.