Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Grafi

Distanza minima da 0 a 3 con nodi bloccati (variante 2)

Un grafo non orientato ha 8 nodi (0..7) e archi: 0—1; 1—2; 2—3; 0—4; 4—5; 5—6; 6—3; 1—5; 2—6. I nodi 1, 5 sono bloccati e non possono essere attraversati (né essere estremo di partenza o arrivo). Qual è il numero minimo di archi da percorrere per andare dal nodo 0 al nodo 3 evitando i nodi bloccati? (Se il nodo di arrivo non è raggiungibile evitando i nodi bloccati, rispondi -1.)