목록맨하탄 거리 (1)

개발자로 살아남기

두 점 사이의 거리 구하기

유클리드(유클리디안) 거리 - 피타고라스 정리와 비슷한 개념 - 실제 거리를 구할 때에도 사용하지만, 인공지능 등 다양한 분야에서 유사도를 판단할 때 자주 사용됨 - 피타고라스 정리과 다르게 유클리드 거리는 다차원 공간에서 거리를 구할 수 있음 위 그림을 보면 유클리드 거리와 피타고라스의 정리를 이용해 붉은선의 길이를 구하는 공식은 동일하다. 그러나, 두 점이 3차원 좌표에 있을 경우 피타고라스 정리로는 해결이 안되고 유클리드 거리로 구해야한다. 예를 들어서 좌표가 P1(-1, 2, 3), P2(4, 0, -3)인 경우에는 아래와 같이 계산해야 한다. 맨하탄 거리 - 택시거리, L1 거리, 시가지거리 라고도 함 - 유클리드 거리와 같이 좌표간의 거리를 구함 - 유클리드 거리보다 더 계산하기 쉬움 위 사진..
0x20. 알고리즘 2021. 7. 13. 20:58
이전 Prev 1 Next 다음