Евклідова відстань у 2D та 3D
Формула евклідової відстані походить від теореми Піфагора. У 2D: d = √((x₂-x₁)² + (y₂-y₁)²). Між точками (3,4) та (7,1): d = √((7-3)² + (1-4)²) = √(16+9) = √25 = 5 одиниць.
У 3D додайте z-компоненту: d = √((x₂-x₁)² + (y₂-y₁)² + (z₂-z₁)²). Для вищих вимірів (поширених у машинному навчанні та науці про дані) той самий патерн поширюється: d = √(Σ(xi-yi)²).
Інші метрики вимірюють відстань інакше:
- Мангеттенська відстань (норма L1), обчислена як |x₂-x₁| + |y₂-y₁|, вимірює відстань уздовж ліній сітки — це актуально для навігації кварталами міста, де пересування по діагоналі неможливе.
- Відстань Чебишова (норма L∞) бере максимальну різницю координат, що корисно в шахах (ходи короля) та складській робототехніці.