Ciao,
sto cercando di risolvere il problema di cammino minimo in un grafo non orientato, con archi non pesati (come da altra discussione), ho pensato di utilizzare l'algoritmo di dijkstra, ma non mi è molto chiaro il funzionamento.

ovvero ... per ora ho una ricerca BFS che funziona, ho aggiunto dei controlli , e aggiornato il campo distanza dal nodo sorgente....

poi ho una coda nella quale inserisco via via gli elementi come per bfs, modificata affichè mi restituisca sempre l'elemento con la distanza minore....

ci stiamo avvicinando all'algoritmo ...

una soluzione di cammino , viene trovata , si percorrono i nodi a distanza x , x+1 ... x+n una ed una sola volta.

però non è il cammino minimo ottimo, cioè è un cammino scelto in base alla profondità dei nodi ...

sto sbagliando qualcosa ???
qualcuno ha delucidazioni in merito ??
grazie a tutti quuelli che risponderanno ...