目录 一、算法概述 1、百度百科 2、主要函数 二、代码实现 三、结果展示 本文由CSDN点云侠原创,原文链接,首发于:2021年10月25日,博客长期更新,本文最近一次更新时间为:2025年6月23日。 一、算法概述 1、百度百科 图1中红线代表曼哈顿距离,绿色代表欧氏距离,也就是直线距离,而蓝色和黄色代表等价的曼哈顿距离。曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离,即 d ( i , j ) = ∣ x i − x j ∣ + ∣ y i − y j ∣ d(i,j)=|xi-xj|+|yi-yj|