← OlimpiApp
Difficile
Informatica · Grafi
Cammino minimo pesato da 0 a 5 (variante 1)
Un grafo orientato pesato ha 6 nodi (0..5) e archi: 0→1 (peso 4); 0→2 (peso 2); 1→2 (peso 1); 1→3 (peso 5); 2→3 (peso 8); 2→4 (peso 10); 3→4 (peso 2); 3→5 (peso 6); 4→5 (peso 3). Qual è il peso del cammino minimo dal nodo 0 al nodo 5?