← OlimpiApp
Difficile
Informatica · Grafi
Distanza minima da 0 a 3 con nodi bloccati (variante 1)
Un grafo non orientato ha 9 nodi (0..8) e archi: 0—1; 1—2; 2—3; 0—4; 4—5; 5—3; 0—6; 6—7; 7—8; 8—3. I nodi 1, 4 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.)
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.