1.

(20 puntos) Encuentre el árbol de rutas mínimas desde el nodo A en el siguiente grafo,
donde el número sobre cada arco indica su longitud.

Desarrollo:

Iteración 1:
Se trabaja con el nodo A y se actualizan las etiquetas de los B, y D.

Iteración 2:
Se trabaja con el nodo D y se actualizan las etiquetas de los C y F.
Iteración 3:
Se trabaja con el nodo B y se actualizan la etiqueta del nodo E.

Iteración 4:
Se trabaja con el nodo C y se actualizan la etiqueta del nodo G.

Iteración 5:
Se trabaja con el nodo E y se actualiza la etiqueta de nodo G.

Iteración 6:
Se trabaja con el nodo G, y no se actualizan etiquetas.

Iteración 7:
Se trabaja con el nodo F y no se actualizan etiquetas.

Árbol de rutas mínimas (20 puntos):