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

  欧几里得距离,欧氏距离,也就是我们熟知的距离,可扩展至m维

  2维:d=sqrt((x1-x2)2+(y1-y2)2)

  3维:d=sqrt((x1-x2)2+(y1-y2)2+(z1-z2)2)

  m维:d=sqrt(∑(xi,1-xi,2)2)

 

  曼哈顿距离,出租车距离,在一个横竖分布的网格上,两点之间的距离即为曼哈顿距离

  也就是说只能横着走或者竖着走

  d=|x1-x2|+|y1-y2|

 

  切比雪夫距离,棋盘距离,在一个国际棋盘上,王从一点到另一点的距离

  王可以向周围八个方向走,显然最优决策是先不断斜着靠近,再横着或者竖着达到目标点

  d=max(|x1-x2|,|y1-y2|)

 

 

 

版权所有,转载请联系作者,违者必究

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

posted @ 2016-10-17 16:56  Hadilo  阅读(4576)  评论(2编辑  收藏