En mathématiques, la matrice de distance peut être considérée comme une matrice contenant des distances de points, également appelée matrice d'affinité, matrice de similarité ou matrice de similarité, et est académiquement appelée graphe non orienté pondéré.

Étant donné N points dans l'espace euclidien, leur matrice de distance est une matrice symétrique N×N avec des nombres réels non négatifs comme éléments. Le nombre de paires de ces points est N×(N-1)/2, qui est le nombre d'éléments indépendants dans la matrice de distance. La matrice de distance et la matrice d'adjacence sont similaires dans leur concept, la différence est que cette dernière contient uniquement si les éléments sont connectés les uns aux autres, mais ne contient pas le coût ou la distance de la connexion entre les éléments.

Propriétés de la matrice de distance

1. La matrice est N * N (N est le nombre total d'objets)
2. Les valeurs sur la diagonale de la matrice sont 0
3. La matrice est une matrice symétrique