Euklidovská vzdálenost ve 2D a 3D
Vzorec pro euklidovskou vzdálenost vychází z Pythagorovy věty. Ve 2D: d = √((x₂-x₁)² + (y₂-y₁)²). Pro body (3,4) a (7,1): d = √((7-3)² + (1-4)²) = √(16+9) = √25 = 5 jednotek.
Ve 3D se přidává složka z: d = √((x₂-x₁)² + (y₂-y₁)² + (z₂-z₁)²). Pro vyšší dimenze (běžné ve strojovém učení a datové vědě) se používá stejný princip: d = √(Σ(xi-yi)²).
Jiné metriky měří vzdálenost odlišně:
- Manhattanská vzdálenost (norma L1), vypočítaná jako |x₂-x₁| + |y₂-y₁|, měří vzdálenost podél mřížky — což odpovídá pohybu v městských blocích, kde nelze jít úhlopříčně.
- Čebyševova vzdálenost (norma L∞) bere maximální rozdíl souřadnic, což je užitečné v šachu (pohyb krále) nebo v robotice ve skladech.