本文主要是介绍关于哈曼顿距离的一些解释,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
哈曼顿距离的解释和定义
图中红线代表曼哈顿距离,绿色代表欧氏距离,也就是直线距离,而蓝色和黄色代表等价的曼哈顿距离。曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离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
这篇关于关于哈曼顿距离的一些解释的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!