欧氏距离 就是平常接触的最多的两点间的距离 dis \ = \ \sqrt{(x_1-x_2)^2+(y_1-y_2)^2} 曼哈顿距离 曼哈顿距离其实就是美国纽约曼哈顿这个地方规划十分规整，跟巴塞罗那一样方方正正的。如图： 美国纽约曼哈顿（图源百度） 然后就类似于下方的图，就每次只能横着走或者竖着走，不能像欧氏距离可以直接斜着走，所以这个的路线可以等价于红色路线，所以距离也就是 dis \ = \ |x_1-x_2| + |y_1-y_2| 绿线就是欧氏距离，蓝线就是曼哈顿距离，黄线和红线则是另一种距离相等的曼哈…