『算法-ACM 竞赛-图论』曼哈顿距离和欧拉距离

曼哈顿距离和欧拉距离

欧式距离公式

曼哈顿距离

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

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