距离向量（欧式距离、曼哈顿距离等）

二、距离向量 1）欧氏距离 欧式距离是最容易值观理解的距离度量方法。 2）曼哈顿距离 在曼哈顿街区要从一个十字路口开车到另一个十字路口，驾驶距离显然不是两点之前的直线距离。这个实际的驾驶距离就是"曼哈顿距离"。曼哈顿距离也称“城市街区距离”。 3）切比雪夫距离 国际象棋中，国王可以直行、横行、斜行，所以国王走一步可以移动到相邻8个方格中的任意一个。国王从格子(x1,y1)走到格子(x2,y2)最少

>>阅读原文<<