曼哈顿距离 曼哈顿距离,又称为城市街区距离或L1距离,是两点在南北方向和东西方向上的距离之和。 对于二维平面上的两个点A(x1, y1)和B(x2, y2),它们的曼哈顿距离可以表示为: d = |x1 - x2| + |y1 - y2|。其中,|a|表示a的绝对值。 曼哈顿距离在计算机科学和机器学习中经常被用于衡量两个点之间的距离,特别适用于在一个离散的网格中计算两个点的距离,例如在图像处理、路径规划等领域。 与欧几里得距离相比,曼哈顿距离更加符合实际情况,因为它只考虑了水平和垂直方向上的移动,而不考虑对角线方向上的移动。 除此之外,曼哈顿距离在计算机科学和机器学习中有多种应用,例如: 路...