曼哈顿距离和欧几里德距离
(1)滑行几何还是曼哈顿距离(曼哈顿?距离)是赫尔曼·闵可夫斯基在19世纪创造的一个术语。它是几何度量空间中使用的几何术语,表示标准坐标系中两点的绝对轴距之和。
图中,红线代表曼哈顿距离,绿线代表欧几里德距离,即直线距离,蓝黄线代表等效曼哈顿距离。曼哈顿距离——南北方向两点间的距离加上东西方向的距离,即d(i,j)=|xi-xj|+|yi-yj|。对于一条规则布局的正南正北正东正西的城镇街道,一点到另一点的距离正好是南北方向行驶的距离加上东西方向行驶的距离,所以曼哈顿的距离也就是租车的距离。
(2)在数学中,欧几里德距离或欧几里德度量是欧几里德空间中两点之间的“普通”(即直线)距离。使用这个距离,欧几里得空间变成了度量空间。相关的范数称为欧几里德范数。早期文献称之为毕达哥拉斯度量。
计算公式,如图所示;
图1
图二