曼哈顿距离和欧拉距离

欧式距离公式

曼哈顿距离和欧拉距离

曼哈顿距离

曼哈顿距离和欧拉距离

曼哈顿距离和欧拉距离

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

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