歐式距離指歐幾裏得距離,即歐幾裏得家發明的,因此要用“氏”而非“式”。
二維的公式:
d = sqrt((x1-x2)^2+(y1-y2)^2)。
三維的公式:
d=sqrt(x1-x2)^2+(y1-y2)^2+(z1-z2)^2),推廣到n維空間。
歐氏距離的公式:
d=sqrt( ∑(xi1-xi2)^2 ) 這裏i=1,2..n。
xi1表示第壹個點的第i維坐標,xi2表示第二個點的第i維坐標。
n維歐氏空間是壹個點集,它的每個點可以表示為(x(1),x(2),...x(n)),其中x(i)(i=1,2...n)是實數,稱為x的第i個坐標,兩個點x和y=(y(1),y(2)...y(n))之間的距離d(x,y)定義為上面的公式。