ユークリッド距離とマンハッタン距離

ユークリッド距離は、実際には、2点間の距離を計算するためにピタゴラスの定理の適用は、直線であります

式の二次元空間

その中でも、

ポイントが指すように、間のユークリッド距離の点をユークリッド距離の原点に。



式三次元空間

式n次元空間

マンハッタン距離は、絶対座標系との標準ホイールベース上の2点を表しています。

赤、緑代表マンハッタン距離を表し、ユークリッド距離、すなわち直線距離、及び同等のマンハッタン距離のために青と黄色。マンハッタン距離-南北方向の2点間の距離に加えて東西方向の距離、すなわち、D(i、j)は= | XI-XJ | + | YI-YJ |。

おすすめ

転載: www.cnblogs.com/likui360/p/11772991.html