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