A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

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

其中,

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


三维空间的公式


n维空间的公式


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

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

【转载】https://blog.csdn.net/qq_25948717/article/details/81630621


2 个回复

倒序浏览
奈斯
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马