Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Grafi

Cammino minimo da 0 a 4 in un grafo orientato con 6 nodi

Un grafo orientato pesato ha 6 nodi (0..5) e archi: 0→1 (peso 7); 0→2 (peso 9); 0→5 (peso 14); 1→2 (peso 10); 1→3 (peso 15); 2→3 (peso 11); 2→5 (peso 2); 3→4 (peso 6); 4→5 (peso 9). Qual è il peso del cammino minimo dal nodo 0 al nodo 4?