~{→看不见LaTex格式的Dalao们请刷新本页Thanks♪(･ω･)ﾉ←}~
1、曼哈顿距离
又叫马氏距离。
简单来说就是点与点之间在$n$维空间上的坐标差的绝对值。
以二维平面为例子：则$Manhattan\ distance=|x_1-x_2|+|y_1-y_2|$。
2、欧式距离
又叫欧几里得距离。
简单来说就是点与点在空间上的直线距离。
以二维平面为例子：则$Euclidean\ Metric=\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$。
度娘百科里有这么一个图。
那么绿色代表欧式距离，蓝、红、黄其实求出的都是曼哈顿距离。