Red de conocimientos turísticos - Conocimientos sobre calendario chino - En el programa MATLAB para resolver el método de caminos más cortos de Dijkstra en teoría de grafos, ¿cuál es el significado de la matriz final DD? ¡Pide orientación a los expertos!
En el programa MATLAB para resolver el método de caminos más cortos de Dijkstra en teoría de grafos, ¿cuál es el significado de la matriz final DD? ¡Pide orientación a los expertos!
¡No hay ninguna explicación en su código fuente de que DD signifique árbol de expansión de ruta más corta!
Mira los números en la matriz DD. Es una matriz simétrica. Según esta matriz, puedes saber que el camino más corto es:
1->4->3. ->2- >5->9->7->6->8 (el número representa el número del nodo), el peso de la ruta (puede entenderse como la distancia) es 11.
De hecho, este camino también se puede iniciar a través de D, pero D es una representación unidimensional (basada en el peso), mientras que DD es una representación bidimensional (basada en el siguiente nodo, por lo que 1 , 2 ,3....).
-------------------------------
Dibujas según DD Una imagen y lo verás.
Si hay un número, traza una línea y marca el peso; si es 0, no trazas una línea.