欧式距离与曼哈顿距离

本文介绍了两种常见的距离度量方法:欧氏距离和曼哈顿距离。欧氏距离通过勾股定理计算两点间的直线距离,适用于多种维度的空间。曼哈顿距离则通过计算两点在坐标轴上的绝对距离之和来衡量距离,常用于街道网格布局中两点间的距离计算。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

欧式距离,其实就是应用勾股定理计算两个点的直线距离

二维空间的公式

其中,

为点与点之间的欧氏距离;为点到原点的欧氏距离。

三维空间的公式

n维空间的公式

 

曼哈顿距离,就是表示两个点在标准坐标系上的绝对轴距之和:

图中红线代表曼哈顿距离,绿色代表欧氏距离,也就是直线距离,而蓝色和黄色代表等价的曼哈顿距离。曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离,即d(i,j)=|xi-xj|+|yi-yj|。

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值