欧式距离、曼哈顿距离和明考斯基距离

欧式距离计算公式：

曼哈顿距离计算公式：

明考斯基距离计算公式：d(i,j) = (|x_i1-x_j1|^q+|x_i2-x_j2|^q+……+|x_ip-x_jp|^q)^1/q

当q=1时该公式就是曼哈坦距离公式；当q=2时，是欧几里得距离公式。

 图中红线代表曼哈顿距离，绿色代表欧式距离，也就是直线距离，而蓝色和黄色代表等价的曼哈顿距离。曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离，即d（i，j）=|xi-xj|+|yi-yj|。