1.曼哈顿距离,又叫城市街区距离,为两点向量差的L1范数。 2.欧氏距离,即两点间的空间距离,为两点向量差的L2范数。 两个n维向量A(x11,x12,...,x1n)和B(x21,x22,...,x2n)间的欧氏距离为 d12=∑k=1n(x1k−x2k)2. 3.切比雪夫距离,即最大的维度内的距离,为两点向量差的无穷范数。