Jarak Euclidean dalam 2D dan 3D
Rumus jarak Euclidean diturunkan dari teorema Pythagoras. Pada 2D: d = √((x₂-x₁)² + (y₂-y₁)²). Antara titik (3,4) dan (7,1): d = √((7-3)² + (1-4)²) = √(16+9) = √25 = 5 unit.
Pada 3D, tambahkan komponen-z: d = √((x₂-x₁)² + (y₂-y₁)² + (z₂-z₁)²). Untuk dimensi yang lebih tinggi (umum dalam machine learning dan sains data), pola yang sama tetap berlaku: d = √(Σ(xi-yi)²).
Metrik lain mengukur jarak dengan cara berbeda:
- Jarak Manhattan (norma L1), dihitung sebagai |x₂-x₁| + |y₂-y₁|, mengukur jarak di sepanjang garis kisi — cocok untuk navigasi blok perkotaan di mana jalur diagonal tidak memungkinkan.
- Jarak Chebyshev (norma L∞) mengambil selisih koordinat maksimum, sangat berguna dalam catur (langkah raja) dan robotika pergudangan.