曼哈頓距離，歐式距離

概念 圖中紅線代表曼哈頓距離，綠色代表歐氏距離，也就是直線距離，而藍色和黃色代表等價的曼哈頓距離。曼哈頓距離——兩點在南北方向上的距離加上在東西方向上的距離，即d（i，j）=|xi-xj|+|yi-yj|。（百度百科） 1.曼哈頓距離 如在平面上，座標（x1, y1）的i點與座標（x2, y2）的j點的曼哈頓距離爲： d(i,j)=|X1-X2|+|Y1-Y2|. 2.歐式距離 就是初中知識，兩點

>>阅读原文<<