Buonasera a tutti,

devo realizzare una simulazione di un "labirinto". Ovvero, dato in ingresso un file txt con indicato il numero di vertici N (0 la partenza N-1 l'uscita) e gli archi, devo dire se è possibile uscire dal labirinto o no, se si indicare il cammino minimo (restituirò SI n) se no restituire NO -1.

ES di file:

4
0 1
0 2
1 3
2 3

In questo caso si può uscire dal labirinto e il cammino minimo è 2 quindi in output SI 2. Ovvio e banale nello svolgimento logico, un pò meno nello svolgimento in java (almeno per me). Se riesco a uscire non è un problema ho in mente come fare, il mio problema è il calcolo dei cammini minimi. Qualcun potrebbe darmi un indicazione? Non sto cercando una soluzione altrimenti non imparo nulla.

Grazie a tutti