[Python]맨해튼 거리 공식(Manhattan distance)

맨해튼 거리란?

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

맨해튼 거리 = 빨간색, 파란색, 노란색

유클리드 거리 = 초록색

def manhattan_distance(p, q):
    distance = 0
    for i in range(len(p)):
    	distance += abs(p[i] - q[i])
    return distance

참고 hleecaster.com/ml-distance-formula/

두 점 사이의 거리 공식(Distance Formula) 쉽게 이해하기 - 아무튼 워라밸