La distance euclidienne est la distance entre deux points de l’espace euclidien. L'espace euclidien a été conçu à l'origine par le mathématicien grec Euclid vers 300 av. J.-C. étudier les relations entre les angles et les distances. Ce système de géométrie est encore utilisé de nos jours et est celui que les lycéens étudient le plus souvent. La géométrie euclidienne s'applique spécifiquement aux espaces de deux et trois dimensions. Cependant, il peut facilement être généralisé à des dimensions d'ordre supérieur.

Calculez la distance euclidienne pour une dimension. La distance entre deux points d'une même dimension est simplement la valeur absolue de la différence entre leurs coordonnées. Mathématiquement, ceci est montré comme