歐氏距離和曼哈頓距離

歐式距離，其實就是應用勾股定理計算兩個點的直線距離

二維空間的公式

其中，

為點與點之間的歐氏距離；為點到原點的歐氏距離。

三維空間的公式

n維空間的公式

曼哈頓距離，就是表示兩個點在標准坐標系上的絕對軸距之和：

圖中紅線代表曼哈頓距離，綠色代表歐氏距離，也就是直線距離，而藍色和黃色代表等價的曼哈頓距離。曼哈頓距離——兩點在南北方向上的距離加上在東西方向上的距離，即d（i，j）=|xi-xj|+|yi-yj|。