距离应满足的性质:
非负性
同一性
对称性
直递性(三角不等式):dist(i,j)≤dist(i,k)+dist(k,j)dist(i,j)\leq dist(i,k)+dist(k,j)dist(i,j)≤dist(i,k)+dist(k,j)
1 两点之间的距离
令两点为 X=(x1,x2,⋯ ,xn)X=(x_1,x_2,\cdots,x_n)X=(x1,x2,⋯,xn),Y=(y1,y2,⋯ ,yn)Y=(y_1,y_2,\cdots,y_n)Y=(y1,y2,⋯,yn)
1.1