算法：数学原理

第一部分

欧式距离

欧氏距离，即欧几里得距离、或欧几里得度量，或称直线距离。
欧几里得是古希腊数学家、几何之父。

欧氏距离，是欧几里得空间（有限维空间）中两点间“普通”（即直线）距离。使用这个距离后，欧式空间成为了度量空间，相关联的范数（对应空间中向量的长度或大小）称为“欧几里得范数”，较早的文献称之为毕达哥拉斯度量。

曼哈顿距离

两点间与轴间的距离之和

如上图二维空间中，蓝色为欧式距离，红色为曼哈顿距离。