문제
다음 중 맨해튼 거리(Manhattan Distance)의 수식으로 올바른 것은? (2차원 공간에서 점 P(a₁, b₁)과 점 Q(a₂, b₂) 사이의 거리)
① √((a₁ - a₂)² + (b₁ - b₂)²) ② |a₁ - a₂| + |b₁ - b₂| ③ max(|a₁ - a₂|, |b₁ - b₂|) ④ (a₁ - a₂)² + (b₁ - b₂)²
정답
2번
해설
맨해튼 거리는 두 점 간 좌표 차이의 절댓값을 모두 더한 것으로 |a₁ - a₂| + |b₁ - b₂|입니다. ①은 유클리디안 거리, ③은 체비셰프 거리, ④는 제곱 유클리디안 거리입니다.