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

举例来说，我们分析如下二维点a至f。在这里，我们把点所在像素之间的欧几里得度量作为距离度量。

其距离矩阵为：

In mathematics, computer science and especially graph theory, a distance matrix is a matrix (two-dimensional array) containing the distances, taken pairwise, between the elements of a set. Depending upon the application involved, the distance being used to define this matrix may or may not be a metric. If there are N elements, this matrix will have size N×N. In graph-theoretic applications the elements are more often referred to as points, nodes or vertices.