Sea G el gráfico dirigido y ponderado que se muestra en la siguiente figura
Estamos interesados en los caminos más cortos desde A.
(a) Genere la secuencia de vértices identificados por el algoritmo de Dijkstra para el camino más corto de fuente única cuando el algoritmo se inicia en el Node A.
(b) Escriba la secuencia de vértices en el camino más corto de A a E.
(c) ¿Cuál es el costo del camino más corto de A a E?
Respuesta:
Explicación: Según el algoritmo de Dijkstra :
(a) Secuencia de vértices cuando el algoritmo comienza a atravesar desde A: A -> B -> D -> C -> F -> E
(b) La secuencia sigue siendo la misma que la respuesta (a) .
(c) El costo del camino más corto de A a E es 84.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA