← 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.)