曼哈顿距离

来源:互联网 发布:爱淘宝天天特价 编辑:程序博客网 时间:2024/05/01 00:39

曼哈顿距离


图中红线代表曼哈顿距离,绿色代表欧氏距离,也就是直线距离

而蓝色和黄色代表等价的曼哈顿距离。

曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离

即d(i,j)=|xi-xj|+|yi-yj|

0 0
原创粉丝点击