Ciao a tutti,
questo è il mio primo messaggio nel vostro forum! Spero di trovare l'aiuto che cerco.
Sto sviluppando un programma in C, e mi trovo a dover gestire un grafo non orientato implementato tramite liste di adiacenza. In questo grafo devo trovare il cammino minimo da un nodo x a un nodo y. Dal momento che tutti gli archi hanno lo stesso peso, ho utilizzato la visita in ampiezza per trovare il cammino minimo.
Il problema sorge quando devo trovare una strada tra un nodo e lo stesso nodo, cosa che nel mio programma è lecito fare. La visita in ampiezza utilizza lo stesso arco e "torna subito indietro".
A qualcuno è già successo questo problema e sa come aiutarmi?
Thx
Rispondi quotando
