曼哈顿距离vs欧氏距离

欧式距离，即欧几里得距离，是最常见的两点之间的距离表示法，它定义在欧几里得空间中，例如x = (x1,x2,...,xn)和y = (y1,y2,...,yn)的欧式距离可表示为：

曼哈顿距离，是欧几里得空间中两点之间的线段在坐标轴上的投影的距离的和，例如x = (x1,x2) y = (y1,y2)则两点的曼哈顿距离可表示为：