Distanța euclidiană în 2D și 3D
Formula distanței euclidiene derivă din teorema lui Pitagora. În 2D: d = √((x₂-x₁)² + (y₂-y₁)²). Între punctele (3,4) și (7,1): d = √((7-3)² + (1-4)²) = √(16+9) = √25 = 5 unități.
În 3D, adaugă componenta z: d = √((x₂-x₁)² + (y₂-y₁)² + (z₂-z₁)²). Pentru dimensiuni superioare (frecvente în învățarea automată și știința datelor), același șablon se extinde: d = √(Σ(xi-yi)²).
Alte metrici măsoară distanța diferit:
- Distanța Manhattan (norma L1), calculată ca |x₂-x₁| + |y₂-y₁|, măsoară distanța de-a lungul liniilor unei grile — relevantă pentru navigarea pe străzile orașului unde călătoria în diagonală este imposibilă.
- Distanța Chebyshev (norma L∞) ia diferența maximă a coordonatelor, utilă în șah (mutările regelui) și în robotica de depozit.