Матрица расстояний: различия между версиями

[непроверенная версия][непроверенная версия]
Содержимое удалено Содержимое добавлено
Нет описания правки
Строка 1:
{{редактирую|1=[[Служебная:Contributions/Горшков Михаил|Горшков Михаил]]|2=4 марта 2012}}
'''Матрица расстояний''' - это квадратная матрица типа "объект-объект" (порядка ''n'') содержащая в качестве элементов расстояния между объектами в [[Метрическое пространство|метрическом пространстве]]. <br>
Свойства матрицы являются отражением свойств самих расстояний<ref>''Шрейдер Ю.А.'' Что такое расстояние? - М.: Физматлит, 1963. – 76 с.</ref>:
# симметричность относительно диагонали, т.е. <math> d_{ij} = d_{ji} </math>;
# отражение свойства тождественности расстояния <math>d(i,j)=0 \Leftrightarrow i = j</math> в матрице расстояний проявляется в наличии 0 по диагонали матрицы, т.к. расстояние объекта с самим собой очевидно равно 0, а также в наличии нулевых значений для абсолютно сходных объектов;