01 欧氏距离
02 曼哈顿距离
- 曼哈顿距离也叫出租车距离，用来标明两个点在标准坐标系上的绝对轴距总和。
- 被称为出租车距离是因为在像纽约曼哈顿区这样的地区有很多由横平竖直的街道所切成的街区（Block），出租车司机计算从一个位置到另一个位置的距离，通常直接用街区的两个坐标分别相减，再相加，这个结果就是他即将开车通过的街区数量。
曼哈顿距离中的距离计算：
- 从公式定义上看，曼哈顿距离一定是一个非负数，距离最小的情况就是两个点重合，距离为0，这一点和欧氏距离一样。
相关文章：
相似解决方案
热门标签