明可夫斯基距离

简介

定义

欧氏距离与曼哈顿距离

简介

明可夫斯基距离又称明氏距离，是欧氏空间中的一种测度，被看做是欧氏距离和曼哈顿距离的一种推广。

定义

两点，P(x1,x2,...,xn), Q(y1,y2,...,yn)∈Rn之间的明可夫斯基距离定义为

(∑|xi-yi|^p)^(1/p) (i=1,2,...n) .

欧氏距离与曼哈顿距离

p取1或2时的明氏距离是最为常用的，p=2即为欧氏距离，而p=1时则为曼哈顿距离。