Red de conocimiento informático - Material del sitio web - Cómo encontrar la matriz de distancias a partir de la matriz de adyacencia

Cómo encontrar la matriz de distancias a partir de la matriz de adyacencia

La forma más sencilla es utilizar el método freudiano, que consiste en utilizar programación dinámica para la relajación de la carretera. Primero, complete la matriz de adyacencia de carreteras en d(i,j).

Proceso: Enumerar i, j, k: d(i, j)=min{d(i, k) d(k, j)}

Final d( i, j) es la distancia.