歐式距離與曼哈頓距離切與比雪夫距離

一、歐式距離,其實就是應用勾股定理計算兩個點的直線距離 二、曼哈頓距離,就是表示兩個點在標準座標系上的絕對軸距之和: 圖中紅線代表曼哈頓距離,綠色代表歐氏距離,也就是直線距離,而藍色和黃色代表等價的曼哈頓距離。曼哈頓距離——兩點在南北方向上的距離加上在東西方向上的距離,即d(i,j)=|xi-xj|+|yi-yj|。 三、切比雪夫距離 切比雪夫距離 定義 設平面空間內存在兩點,它們的座標爲(x1,
相關文章
相關標籤/搜索