关于哈曼顿距离的一些解释

哈曼顿距离的解释和定义

图中红线代表曼哈顿距离,绿色代表欧氏距离,也就是直线距离,而蓝色和黄色代表等价的曼哈顿距离。曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离d(i,j)=|X1-X2|+|Y1-Y2|

数学性质

非负性:d(i,j)≥0 距离是一个非负的数值
同一性:d(i,i)= 0 对象到自身的距离为0
对称性:d(i,j)= d(j,i)距离是一个对称函数
三角不等式:d(i,j)≤d(i,k)+d(k,j)从对象i到对象j的直接距离不会大于途经的任何其他对象k的距离



关于哈曼顿距离、欧几里得距离和闵可夫斯基距离的一些解释说明 https://blog.csdn.net/qq_41940950/article/details/83858193
全部评论

相关推荐

像好涩一样好学:这公司我也拿过 基本明确周六加班 工资还凑活 另外下次镜头往上点儿
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务