Consigna

Aplicar el algoritmo de Dijkstra para determinar el camino mínimo a cada uno de los nodos partiendo desde C.

Resolución

Caminos mínimos:

1. A: C-D-A = 9
2. B: C-B = 2
3. D: C-D = 4
4. E: C-E = 10
5. F: C-B-F = 6
6. G: C-B-G = 8
7. Z: C-E-Z = 15