曼哈顿距离和欧拉距离

 

欧式距离公式

 

 

 

曼哈顿距离

 

 

 

 

曼哈顿打成了哈密尔顿，尴尬?

如果将坐标系分割成一个个的网格，曼哈顿距离正好可以刻画两点之间穿过格子数（只能沿着格子的边，不能沿着对角线斜穿），实际应用比较广泛，更多用于城市规划问题。