曼哈顿距离，欧式距离

概念 图中红线代表曼哈顿距离，绿色代表欧氏距离，也就是直线距离，而蓝色和黄色代表等价的曼哈顿距离。曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离，即d（i，j）=|xi-xj|+|yi-yj|。（百度百科） 1.曼哈顿距离 如在平面上，坐标（x1, y1）的i点与坐标（x2, y2）的j点的曼哈顿距离为： d(i,j)=|X1-X2|+|Y1-Y2|. 2.欧式距离 就是初中知识，两点

>>阅读原文<<