Vai al contenuto principale
← 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?