之前在很多算法中都是使用的歐式距離。對于它的公式無感。
但是在2維平面上，就十分有感覺了，就是兩點的直線距離。
而曼哈頓距離，就是三角形的兩條邊之和。
上圖中，綠色的是歐式距離，紅色的是曼哈頓距離，藍色和黃色是曼哈頓等價距離。
曼哈頓距離的含義
規劃為方型建築區塊的城市（如曼哈頓），兩點間最短的行車路徑。
歐式距離的含義
兩點的直線距離，不考慮建築物的阻擋。
在特征比對的算法中，何時用何種距離更合适呢？
之前在很多算法中都是使用的歐式距離。對于它的公式無感。
但是在2維平面上，就十分有感覺了，就是兩點的直線距離。
而曼哈頓距離，就是三角形的兩條邊之和。
上圖中，綠色的是歐式距離，紅色的是曼哈頓距離，藍色和黃色是曼哈頓等價距離。
曼哈頓距離的含義
規劃為方型建築區塊的城市（如曼哈頓），兩點間最短的行車路徑。
歐式距離的含義
兩點的直線距離，不考慮建築物的阻擋。
在特征比對的算法中，何時用何種距離更合适呢？