수학에서 거리 행렬은 점의 거리를 포함하는 행렬로 볼 수 있으며, 친화도 행렬, 유사도 행렬 또는 유사도 행렬이라고도 하며, 학술적으로는 가중 무향 그래프라고 합니다.

유클리드 공간에 N개의 점이 주어졌을 때, 그 거리 행렬은 음이 아닌 실수를 원소로 갖는 N×N 대칭 행렬입니다. 이러한 점의 쌍의 수는 N×(N-1)/2이며, 이는 거리 행렬의 독립 요소 수입니다. 거리 행렬과 인접 행렬은 개념적으로 유사하지만, 차이점은 인접 행렬은 요소들이 서로 연결되어 있는지 여부만 포함하고, 요소들 사이의 연결 비용이나 거리는 포함하지 않는다는 것입니다.

거리 행렬의 속성

1. 행렬은 N * N (N은 객체의 총 개수)입니다.
2. 행렬 대각선의 값은 0입니다.
3. 행렬은 대칭 행렬입니다