백사니

맨해튼 거리와 유클리드 거리 공식 정리해당 글은 두 점 사이의 거리를 계산하는 데 사용되는 대표적인 두 가지 거리 공식, 맨해튼 거리(Manhattan Distance) 와 유클리드 거리(Euclidean Distance) 에 대해 정리한 글입니다. 각 거리 공식은 문제의 성격에 따라 선택적으로 사용된다.유클리드 거리 공식 (Euclidean Distance)유클리드 거리는 우리가 일상에서 생각하는 "진짜 거리"입니다. 즉, 두 점 사이를 직선으로 연결했을 때의 거리를 의미합니다. 공식2차원에서 두 점 (x1, y1) 과 (x2, y2)의 유클리드 거리는 다음과 같이 정의됩니다. 특징피타고라스 정리를 기반으로 함연속적인 공간에서 두 점 사이의 최단 거리길찾기, 이미지 처리, 군집화(Clustering) ..

거리 구하는 공식맨허튼 거리맨허튼 거리 공식은 두 점 사이 거리 계산 방법 중 하나로, 대각선 이동이 아닌 상하좌우로의 이동만 가능했을 때 최단 거리를 구하는 방법이다. 맨허튼의 격자형 도로 구조에서 유래되었다.맨해튼 거리 공식두 점 A(x1,y1)와 B(x2,y2)가 있을 때 맨해튼 거리는 |x1 - x2| + |y1 - y2|로 구할 수 있다. 상하좌우만 이동이 가능한 경우의 문제에서 위치를 좌표로 바꾸어서 사용이 가능하다. 대각선의 이동이 가능하면 유클리드 거리 공식을 사용하면 된다. 유클리드 거리 공식은 두 점 사이의 직선 거리를 구하는 방법이다. 두 점사이 가장 빠른 직선거리를 구할 수 있다.유클리드 거리 공식두 점 A(x1,y1)과 B(x2,y2)의 거리 공식은로 구할 수 있다. 실제 적용 사..