Diseño de algoritmos · Caminos mínimos: Dijkstra y Bellman-Ford
Las distancias de Dijkstra, paso a paso
Enunciado
Grafo dirigido con pesos: A→B = 4, A→C = 1, C→B = 2, B→D = 5, C→D = 8. Completá la distancia conocida hasta cada nodo después de procesar cada nodo del recorrido, empezando en A. Poné inf donde todavía no se alcanzó.
Tu intento
Pistas que ya viste
Resolución
Probá primero, aunque sea a medias: mirar la resolución sin haber intentado se siente igual que entender, y no lo es.