常见的距离计算公式

欧式距离（Euclidean Distance）

计算公式

二维空间的公式

其中， 为点 与点 之间的欧氏距离； 为点 到原点的欧氏距离。

三维空间的公式

n维空间的公式

曼哈顿距离（Manhattan Distance ）

计算公式：

曼哈顿距离中的距离计算公式比欧氏距离的计算公式看起来简洁很多，只需要把两个点坐标的 x 坐标相减取绝对值，y 坐标相减取绝对值，再加和。