哈曼顿距离的解释和定义

图中红线代表曼哈顿距离，绿色代表欧氏距离，也就是直线距离，而蓝色和黄色代表等价的曼哈顿距离。曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离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