Matriz de distancias
De Wikipedia, la enciclopedia encyclopedia
En Matemáticas, Ciencias de la computación y teoría de grafos, una matriz de distancias es una Matriz cuadrada cuyos elementos representan las Distancias entre los puntos, tomados por pares, de un conjunto. Dependiendo de su aplicación, la distancia usada para definir esta matriz puede o no ser una métrica. Se trata, por lo tanto, de una matriz simétrica de tamaño (dado un conjunto de puntos en el Espacio euclídeo) conteniendo números reales no negativos como elementos. El número N de pares de puntos, (N-1)/2, es el número de elementos independientes en la matriz de distancias.
Las matrices de distancias están relacionadas con las matrices de adyacencia, diferenciándose en que las últimas sólo informan sobre qué vértices están conectados, pero no especifican costes o distancias entre los vértices; además, cada elemento de una matriz de distancias es más pequeño cuanto más cercanos se encuentren los puntos, mientras que vértices cercanos (conectados) producen elementos mayores en una matriz de adyacencia.