歐幾里得距離_曼哈頓距離_切比雪夫距離

　　歐幾里得距離，歐氏距離，也就是我們熟知的距離，可擴展至m維

　　2維：d=sqrt((x₁-x₂)²+(y₁-y₂)²)

　　3維：d=sqrt((x₁-x₂)²+(y₁-y₂)²+(z₁-z₂)²)

　　m維：d=sqrt(∑(x_i,1-x_i,2)²)

 

　　曼哈頓距離，出租車距離，在一個橫豎分布的網格上，兩點之間的距離即為曼哈頓距離

　　也就是說只能橫着走或者豎着走

　　d=|x₁-x₂|+|y₁-y₂|

 

　　切比雪夫距離，棋盤距離，在一個國際棋盤上，王從一點到另一點的距離

　　王可以向周圍八個方向走，顯然最優決策是先不斷斜着靠近，再橫着或者豎着達到目標點

　　d=max(|x₁-x₂|,|y₁-y₂|)

 

 

 

版權所有，轉載請聯系作者，違者必究

聯系方式：http://www.cnblogs.com/hadilo/p/5932395.html