歐式距離、曼哈頓距離和明考斯基距離

歐式距離計算公式：

曼哈頓距離計算公式：

明考斯基距離計算公式：d(i,j) = (|x_i1-x_j1|^q+|x_i2-x_j2|^q+……+|x_ip-x_jp|^q)^1/q

當q=1時該公式就是曼哈坦距離公式；當q=2時，是歐幾里得距離公式。

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