[C] output dijkstra

[Tony Hak]

ciao !
ho implementato l'algoritmo dei cammini minimi di dijkstra. Ho quindi un vettore contenente tutte le distanze aggiornate dal nodo di partenze. Come posso ora stampare il percorso minimo da un vertice ad un altro ? Ho anche un vettore con le rispettive posizioni delle citta'. esempio :

distanze 0 9 14 15 32 34 45 50
posizioni 0 1 5 6 2 4 3 7

Se voglio ad esempio arrivare all'ultimo vertice partendo dal primo come la eseguo la stampa a video ? grazie mille ! :)

 

[airex]

parti dal nodo finale e segui a ritroso il cammino che ti fa toccare di volta in volta i nodi a "peso" minore tra le scelte possibili.

fatto questo hai l'elenco "rovesciato" del cammino e quindi ti basta stampare a video la sequenza invertita.