详解曼哈顿距离&欧式距离&切比雪夫距离

详解曼哈顿&欧式距离&切比雪夫距离

曼哈顿距离

基本概念：出租车几何或曼哈顿距离（Manhattan Distance）是由十九世纪的赫尔曼·闵可夫斯基所创词汇
，是种使用在几何度量空间的几何学用语，用以标明两个点在标准坐标系上的绝对轴距总和。

欧式距离

在数学中，欧几里得距离或欧几里得度量是欧几里得空间中两点间“普通”（即直线）距离。使用这个距离，欧氏空间成为度量空间。相关联的范数称为欧几里得范数。较早的文献称之为毕达哥拉斯度量。

切比雪夫距离

在数学中，切比雪夫距离（Chebyshev distance）或是L∞度量，是向量空间中的一种度量，二个点之间的距离定义是其各坐标数值差绝对值的最大值。以数学的观点来看，切比雪夫距离是由一致范数（uniform norm）（或称为上确界范数）所衍生的度量，也是超凸度量（injective metric space）的一种。

曼哈顿距离

如图所示红线代表曼哈顿距离，绿色代表欧氏距离，也就是直线距离，而蓝色和黄色代表等价的曼哈顿距离。曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离，即f(i,j)=|x[i]-x[j]|+|y[i]-y[j]|。(F数组指的是最终结果)

欧式距离

切比雪夫距离

优点：则只要计算加减法即可，这就大大提高了运算速度，而且不管累计运算多少次，都不会有误差。不用浪费循环，白跑一遍！

举个“栗”子
士兵

END！

此知识点完！（如有不对，请巨佬指点）