Definition:
The straight line distance between two points.
In a plane with p1 at (x1, y1) and p2 at (x2, y2), it is
The straight line distance between two points.
In a plane with p1 at (x1, y1) and p2 at (x2, y2), it is
- 12月 16 週五 201114:53
Euclidean Distance 尤拉距離
- 12月 16 週五 201114:13
Manhattan Distance曼哈頓距離
定義曼哈頓距離的正式意義為L1-距離或城市區塊距離，
也就是在歐幾裡德空間的固定直角坐標系上兩點所形成的線段對軸產生的投影的距離總和。
例如在平面上，座標（x1, y1）的點P1與座標（x2, y2）的點P2的
曼哈頓距離為︰|x1-x2|+|y1-y2|
也就是在歐幾裡德空間的固定直角坐標系上兩點所形成的線段對軸產生的投影的距離總和。
例如在平面上，座標（x1, y1）的點P1與座標（x2, y2）的點P2的
曼哈頓距離為︰|x1-x2|+|y1-y2|