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.