欧式距离计算公式：
曼哈顿距离计算公式：
明考斯基距离计算公式：d(i,j) = (|xi1-xj1|q+|xi2-xj2|q+……+|xip-xjp|q)1/q
当q=1时该公式就是曼哈坦距离公式；当q=2时，是欧几里得距离公式。
图中红线代表曼哈顿距离，绿色代表欧式距离，也就是直线距离，而蓝色和黄色代表等价的曼哈顿距离。曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离，即d（i，j）=|xi-xj|+|yi-yj|。
原文：https://www.cnblogs.com/gigi2653/p/12404028.html