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

132 바이트 제거됨 ,  1년 전
편집 요약 없음
태그: m 모바일 웹
편집 요약 없음
[[파일:Manhattan distance.svg|섬네일|200px|맨해튼 거리와 유클리드 거리의 비교: 맨해튼 거리인 빨간색, 파란색, 노란색 선은선의 길이가길이는 12로모두 같으며,12이며 유클리드가장 거리와짧은 맨해튼 거리 양쪽 모두 가지고 있다거리이다. 유클리드 기하학의 경우거리인 초록색 선의 길이는 6×√2&nbsp;≈&nbsp;<math>6 \sqrt{2} \approx 8.48로,49</math>이므로 선들 가운데 유일하게 길이가중에서 가장 짧으며, 맨해튼 거리의 경우 파란색 선의 길이는 12로, 이보다 길이가 더 짧은 선은 없다짧다.]]
'''맨해튼 거리'''(Manhattan distance, 혹은 '''택시 거리''', '''''L''<sub>1</sub> 거리''', '''시가지 거리''',Taxicab geometry)는 [[19세기]]의 수학자 [[헤르만 민코프스키]]가 고안한 용어로, 보통 [[유클리드 기하학]]의 [[거리 공간]]을 좌표에 표시된 두 점 사이의 거리(절댓값)의 차이에 따른 새로운 거리 공간으로 대신하기도 한다.