꿈라CBT두 점 사이의 거리를 측정하는 맨해튼 거리(Manhattan distance)와 유클리디안 거리(Euclidean distance)에 대한 설명으로 가장 적절한 것은?
- 1유클리디안 거리는 각 차원별 좌표 차이의 절댓값을 모두 합산하여 구한다.
- 2맨해튼 거리는 두 점을 직선으로 연결한 최단 거리를 의미한다.
- 3격자(바둑판) 형태의 도로를 따라 이동한 거리는 유클리디안 거리에 해당한다.
- 4동일한 두 점에 대하여 맨해튼 거리는 유클리디안 거리보다 항상 크거나 같다.