맨해튼 거리: 두 판 사이의 차이

[[파일:Manhattan distance.svg|섬네일|200px|맨해튼 거리와 유클리드 거리의 비교: 맨해튼 거리인 빨간색, 파란색, 노란색 선의 길이는 모두 12이며 가장 짧은 맨해튼 거리이다. 유클리드 거리인 초록색 선의 길이는 <math>6 \sqrt{2} \approx 8.49</math>이므로 네 선 중에서 가장 길이가 짧다.]]

'''맨해튼 거리'''(Manhattan distance, 혹은 '''택시 거리''', '''''L''₁ 거리''', '''시가지 거리''',Taxicab geometry)는 [[19세기]]의 수학자 [[헤르만 민코프스키]]가 고안한 용어로, 보통 [[유클리드 기하학]]의 [[거리 공간]]을 좌표에 표시된 두 점 사이의 거리(절댓값)의 차이에 따른 새로운 거리 공간으로 대신하기도 한다.