Jarak Euclid dalam 2D dan 3D
Formula jarak Euclid terbit daripada teorem Pythagoras. Dalam 2D: d = √((x₂-x₁)² + (y₂-y₁)²). Antara titik (3,4) dan (7,1): d = √((7-3)² + (1-4)²) = √(16+9) = √25 = 5 unit.
Dalam 3D, tambah komponen z: d = √((x₂-x₁)² + (y₂-y₁)² + (z₂-z₁)²). Untuk dimensi yang lebih tinggi (biasa dalam pembelajaran mesin dan sains data), corak yang sama diguna pakai: d = √(Σ(xi-yi)²).
Metrik lain mengukur jarak secara berbeza:
- Jarak Manhattan (norm L1), dikira sebagai |x₂-x₁| + |y₂-y₁|, mengukur jarak mengikut garisan grid — relevan untuk navigasi blok bandar di mana perjalanan secara pepenjuru adalah mustahil.
- Jarak Chebyshev (norm L∞) mengambil perbezaan koordinat maksimum, berguna dalam permainan catur (pergerakan buah 'king') dan robotik gudang.