Odległość euklidesowa w 2D i 3D
Wzór na odległość euklidesową wywodzi się z twierdzenia Pitagorasa. W 2D: d = √((x₂-x₁)² + (y₂-y₁)²). Między punktami (3,4) i (7,1): d = √((7-3)² + (1-4)²) = √(16+9) = √25 = 5 jednostek.
W przestrzeni 3D dodaj składową z: d = √((x₂-x₁)² + (y₂-y₁)² + (z₂-z₁)²). W wyższych wymiarach (powszechnych w uczeniu maszynowym i analizie danych) ten sam wzorzec zostaje zachowany: d = √(Σ(xi-yi)²).
Inne metryki mierzą odległość w odmienny sposób:
- Odległość w metryce miejskiej / Manhattan (norma L1), obliczana jako |x₂-x₁| + |y₂-y₁|, mierzy odległość wzdłuż linii siatki — ma to znaczenie przy nawigacji po ulicach miasta, gdzie poruszanie się po przekątnej jest niemożliwe.
- Odległość Czebyczewa (norma L∞) przyjmuje maksymalną różnicę współrzędnych, co przydaje się w szachach (ruchy króla) oraz w robotyce magazynowej.