在数学中，距离矩阵可以看作是包含点距的矩阵，其又被称为亲和矩阵、相似度矩阵或相似性矩阵，学术中称为带权无向图。

给定 N 个欧几里得空间中的点，其距离矩阵就是一个以非负实数为元素的 N×N 对称矩阵。这些点的点对数量为 N×(N-1)/2，即距离矩阵中独立元素的数量。距离矩阵和邻接矩阵概念相似，其区别在于后者仅包含元素之间是否互相连通，并没有包含元素之间的连通的成本或者距离。

距离矩阵的性质

1. 矩阵为 N * N（N 为对象总数）
2. 矩阵对角线的值为 0
3. 矩阵为对称矩阵