上次介绍完闵可夫斯基距离及欧式距离,这次接着曼哈顿距离及切比雪夫距离公式及python实现。
3.曼哈顿距离(Manhattan Distance)
所谓曼哈顿距离就是想要从城区的一个位置到另一个位置,由于建筑物及其他事物的阻隔,无法直接到达,按照道路行驶。实际行走的距离就是曼哈顿距离(L1范数)。曼哈顿距离也称为城市街区距离(City Block distance)。
(1)二维平面两点 A(x1,y1) 与 B(x2,y2) 之间的曼哈顿距离为:
d12=|x1−x2|+|y1−y2|
(2)两个n维向量 A