圖中,紅線代表曼哈頓距離,綠線代表歐幾裏德距離,即直線距離,藍黃線代表等效曼哈頓距離。曼哈頓距離——南北方向兩點間的距離加上東西方向的距離,即d(i,j)=|xi-xj|+|yi-yj|。對於壹條規則布局的正南正北正東正西的城鎮街道,壹點到另壹點的距離正好是南北方向行駛的距離加上東西方向行駛的距離,所以曼哈頓的距離也就是租車的距離。
(2)在數學中,歐幾裏德距離或歐幾裏德度量是歐幾裏德空間中兩點之間的“普通”(即直線)距離。使用這個距離,歐幾裏得空間變成了度量空間。相關的範數稱為歐幾裏德範數。早期文獻稱之為畢達哥拉斯度量。
計算公式,如圖所示;
圖1
圖二