欧式距离与曼哈顿距离切与比雪夫距离

一、欧式距离,其实就是应用勾股定理计算两个点的直线距离
欧式距离与曼哈顿距离切与比雪夫距离

二、曼哈顿距离,就是表示两个点在标准坐标系上的绝对轴距之和:

欧式距离与曼哈顿距离切与比雪夫距离
图中红线代表曼哈顿距离,绿色代表欧氏距离,也就是直线距离,而蓝色和黄色代表等价的曼哈顿距离。曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离,即d(i,j)=|xi-xj|+|yi-yj|。

三、切比雪夫距离

切比雪夫距离

定义

设平面空间内存在两点,它们的坐标为(x1,y1),(x2,y2)

则dis=max(|x1−x2|,|y1−y2|)

即两点横纵坐标差的最大值

欧式距离与曼哈顿距离切与比雪夫距离

dis=max(AC,BC)=AC=4