欧几里得距离、曼哈顿距离、切比雪夫距离

标签：www.   网格   max   logs   欧几里得   可扩展   ilo   htm   sub   

　    欧几里得距离-欧氏距离，也就是我们熟知的距离，可扩展至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/5970408.html

欧几里得距离、曼哈顿距离、切比雪夫距离

标签：www.   网格   max   logs   欧几里得   可扩展   ilo   htm   sub   

原文地址：http://www.cnblogs.com/smuxiaolei/p/7731711.html