View Single Post
Old 16-12-2007, 16:42   #1
Tony Hak
Senior Member
 
L'Avatar di Tony Hak
 
Iscritto dal: Jun 2005
Cittā: Napoli
Messaggi: 1661
[C] stampa a video di un percorso minimo tramite Dijkstra

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 !
__________________
Tony Hak č offline   Rispondi citando il messaggio o parte di esso