曼哈顿计量法

无语的xzc07

补充一下。
在n维欧几里得空间里时，对距离有不同定义。
曼哈顿距离指只沿坐标基的方向的距离，也是上面提到的，在网格状街道里常用到的距离，d12=sum(abs(x1k-x2k))。
切比雪夫距离是坐标上确界范数决定的度量，通俗来说就是两点坐标值在某一坐标基方向上的差的最大值，d12=max(abs(x1k-x2k))
以上距离是闵科夫斯基距离中的部分特例，闵科夫斯基距离是一组距离定义，d12=（sum(abs(x1k-x2k)^p))^(1/p)
显然曼哈顿距离是p=1的情况，切比雪夫距离是p->∞的情况
另外当在二维平面内时，圆心为原点，曼哈顿圆是以(0,r)(r,0)(0,-r)(-r,0)为四个顶点的正方形，切比雪夫圆为(-r,-r)(-r,r)(r,-r)(r,r)为四个顶点的正方形，也就是上面提到的二维下两种距离的旋转放大性。