1. 程式人生 > >曼哈頓距離和歐氏距離

曼哈頓距離和歐氏距離

平面上的兩個點(1,1)和(3,3),其曼哈頓距離為4,歐氏距離為2\sqrt{2}

曼哈頓距離:在平面中,有x、y兩個座標軸,那麼兩個點之間的曼哈頓距離,為他們分別投影到兩個座標軸上的距離的絕對值之和,座標軸更多則加數更多。

歐式距離:兩個點之間的最短距離