歐氏距離

歐式距離就是“兩點”之間的直線距離。

（1）二維平面上兩點 a ( x 1 , y 1 ) a(x_1,y_1) a(x

1

,y

1

)與 b ( x 2 , y 2 ) b(x_2,y_2) b(x

2

,y

2

)間的歐氏距離：

（2）兩個n維向量 a ( x 11 , x 12 , … , x 1 n ) a(x_{11},x_{12},…,x_{1n}) a(x

11

,x

12

,…,x

1n

)與 b ( x 21 , x 22 , … , x 2 n ) b(x_{21},x_{22},…,x_{2n}) b(x

21

,x

22

,…,x

2n

)間的歐氏距離：

曼哈頓距離

曼哈頓距離又稱城市街區距離，不是直線距離。

（1）二維平面兩點a(x1,y1)與b(x2,y2)間的曼哈頓距離

（2）兩個n維向量a(x11,x12,…,x1n)與 b(x21,x22,…,x2n)間的曼哈頓距離

切比雪夫距離

(1)二維平面兩點a(x1,y1)與b(x2,y2)間的切比雪夫距離

(2)兩個n維向量a(x11,x12,…,x1n)與 b(x21,x22,…,x2n)間的切比雪夫距離