dawu0030的博客

转载 栅格距离~~~

曼哈顿距离： 出租车距离，在一个横竖分布的网格上，两点之间的距离即为曼哈顿距离，只能横着走或者竖着走 切比雪夫距离： 棋盘距离，在一个国际棋盘上，王从一点到另一点的距离，王可以向周围八个方向走，显然最优决策是先不断斜着靠近，再横着或者竖着达到目标点 欧式距离又称欧几里得距离或欧几里得度量（Euclidean Metric），以空间为基准的两点之间最短距离 摘自http:/...