欧几里得距离-欧氏距离，也就是我们熟知的距离，可扩展至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/5970408.html
原文：http://www.cnblogs.com/smuxiaolei/p/7731711.html