Distanza minima da 0 a 4 con nodi bloccati

Un grafo non orientato ha 9 nodi (0..8) e archi: 0—1; 1—2; 2—3; 3—4; 0—5; 5—6; 6—4; 0—7; 7—8; 8—4. 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 4 evitando i nodi bloccati? (Se il nodo di arrivo non è raggiungibile evitando i nodi bloccati, rispondi -1.)