알고리듬 - 맨해튼 거리, 유클리드 거리

문제를 풀던 중 맨해튼 거리라는 개념을 처음 보았다. 이 글을 작성할 지에 대해 고민했는데 작성해 둬서 나쁠 것이 없으니 간단하게나마 정리하고자 한다.

 

맨해튼 거리

맨해튼 거리(Manhattan distance)는 직교 좌표계에 일정한 좌표축의 점 위에 투영한 선분 길이의 합을 말한다.

간단히 표현하자면 가로, 세로로만 이동했을 때 거리의 합이다.

 

자세한 내용은 아래에서 확인할 수 있다.

https://ko.wikipedia.org/wiki/%EB%A7%A8%ED%95%B4%ED%8A%BC_%EA%B1%B0%EB%A6%AC

맨해튼 거리 - 위키백과, 우리 모두의 백과사전

 

 

 

예를 들어 아래 그림과 같이 A에서 B까지 다양한 방법으로 이동할 수 있는데

맨해튼 거리에 의하면 각 방법의 길이의 합은 모두 같다.

 

 

유클리드 거리

맨해튼 거리에 대한 정보를 찾는데 함께 따라오는 내용이길래 이에 대해서도 알아보았다.

유클리드 거리(Euclidean distance)는 두 점 사이의 거리를 계산할 때 흔히 쓰는 방법이다.

 

아래 그림에서 검은색 선이 유클리드 거리이다.