1. 欧几里得距离
计算公式(n维空间下)
二维:dis=sqrt( (x1-x2)^2 + (y1-y2)^2 )
三维:dis=sqrt( (x1-x2)^2 + (y1-y2)^2 + (z1-z2)^2 )
2.曼哈顿距离:两个点在标准坐标系上的绝对轴距总和
dis=abs(x1-x2)+(y1-y2)
![](https://i-blog.csdnimg.cn/blog_migrate/d871864c36cb8761108cb9a4bb528d51.png)
如图所示,图中_A_,B_两点的曼哈顿距离为_AC+BC=4+3=7
3.切比雪夫距离:各坐标数值差的最大值
dis=max(abs(x1-x2),abs(y1-y2))
![](https://i-blog.csdnimg.cn/blog_migrate/19976437289a7e45fb18986e405aa195.png)
dis=max(AC,BC)=AC=4