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