欧氏距离与曼哈顿距离

版权声明:本文为博主原创文章,转载请务必注明出处和作者,谢谢合作! https://blog.csdn.net/zhanshen112/article/details/84990998

欧式距离公式

d=|x1-x2|

d=sqrt((x1-x2)^2+(y1-y2)^2)

d=sqrt((x1-x2)^2+(y1-y2)^2+(z1-z2)^2)

曼哈顿距离

c=|x1-x2|

c=|x1-x2|+|y1-y2|

c=|x1-x2|+|y1-y2|+|z1-z2|

如果将坐标系分割成一个个的网格,曼哈顿距离正好可以刻画两点之间穿过格子数(只能沿着格子的边,不能沿着对角线斜穿),实际应用比较广泛。

猜你喜欢

转载自blog.csdn.net/zhanshen112/article/details/84990998