曼哈顿距离

$$D_{\text{Manhattan}}(A,B)=\sum _{i=1}^n|a_i-b_i|$$

理解：在所有维度上坐标差的绝对值之和

几何意义

红、蓝、黄即为曼哈顿距离，三者相等。绿为欧氏距离。