맨하탄 거리 / 유클리드 거리

- Manhattan Distance, 맨하탄 거리, L1 Distance

- Euclidean Distance, 유클리드 거리, L2 Distance

 

맨하탄 거리는 L1 Distance라고도 말한다. 맨하탄은 미국 뉴욕에 있는 맨하탄을 의미한다.

유클리드 거리는 가장 기본적인 거리로, L2 Distance라고 불린다.

위 그림에서 초록색 선(대각선)은 점과 점사이의 최단거리로, 유클리드 거리이다.

반대로 빨간색, 노란색, 파란색 선은 맨하탄 거리를 의미한다.

 

맨하탄 같은 도시에서는 점과 점 사이를 이동할 때, 건물들로 막혀있기 때문에 유클리드거리(초록색 선)과 같이 가는 것이 불가능하다. 따라서 맨하탄거리로 측정하게 된다.

 

유클리드 거리와 맨하탄 거리를 구하는 공식은 아래와 같다.

좌측(유클리드거리)  /  우측(맨허탄거리)