数据公式

参考文献

欧几里得距离

• 欧几里得距离（Euclidean distance），也称为直线距离、L2距离，是两个点之间的直线距离，是空间中两点之间的最短路径长度。

• 对于在二维平面上的两个点P1$(x1,y1)$和P2$(x2,y2)$，欧几里得距离的计算公式是：

  $$distance=\sqrt{(x2-x1)^{2}+(y2-y1)^{2}}$$

• 对于在三维空间中的两个点 P1$(x1, y1, z1)$ 和 P2$(x2, y2, z2)$，欧几里得距离的计算公式是：

  $$distance=\sqrt{(x2-x1)^{2}+(y2-y1)^{2}+(z2-z1)^{2}}$$

曼哈顿距离（Manhattan distance）

• 也称为城市街区距离、L1距离，是两个点在一个规则的网格（如城市街区网格）上的距离。曼哈顿距离是通过沿着网格的垂直和水平线移动来测量两点之间的距离，而不是直线距离。

• 对于在二维平面上的两个点 P1$(x1, y1) $和 P2$(x2, y2)$，曼哈顿距离的计算公式是：

  $$Manhattan Distance=∣x2−x1∣+∣y2−y1∣$$

• 曼哈顿距离可以看作在一个城市街区中从一个十字路口到另一个十字路口的最短路径，只能沿着水平和垂直方向移动，不能斜着移动。