Описание тега distance-matrix
Матрица расстояний - это матрица, содержащая попарные расстояния между элементами набора. "Расстояние" может основываться на концепции метрики.
Матрица расстояний для набора из N элементов - это матрица NxN, в которой запись (i,j) содержит расстояние между элементами i и j.
Расстояние может быть связано с концепцией метрики (например, евклидово расстояние, расстояние Махланобиса и т. Д.), Но существуют также неметрические матрицы расстояний: матрица смежности является примером таких неметрических матриц расстояний.