[C] dijkstra

[Tony Hak]

ciao ! sto studiando i grafi svolti con le liste di adiacenza... Dovrei implementare l'algoritmo di dijkstra. Io ho capito come viene eseguito l'algoritmo di dijkstra.. il problema è l'implementazione..c'e' nessuno che potrebbe aiutarmi ? anche con uno pseudo codice che prende in input un vertice inziale e uno finale per eseguire il cammino ... help me... Grazie :)

[Fenomeno85]

incomincia a buttare giù il tuo pseudo codice di quello che hai capito :)


~§~ Sempre E Solo Lei ~§~

[71104]

so che dijkstra utilizza una coda con priorità realizzata tramite heap; devi reimplementare da 0 pure quella o puoi utilizzarne una già fatta?

[Angus]

ciao ! sto studiando i grafi svolti con le liste di adiacenza... Dovrei implementare l'algoritmo di dijkstra. Io ho capito come viene eseguito l'algoritmo di dijkstra.. il problema è l'implementazione..c'e' nessuno che potrebbe aiutarmi ? anche con uno pseudo codice che prende in input un vertice inziale e uno finale per eseguire il cammino ... help me... Grazie :)

http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm#Pseudocode

[Tony Hak]

Scusate se non vi ho piu' ris. Il giorno seguente al post sono andato dal prof che mi ha spiegato l'algoritmo. Non sapevo che mi avreste ris ... eheh .. cmq ho aperto un altro post perche' ora ho un problema di stampa a video dei vertici del cammino. Chiedo al moderatore di chiudere questa discussione e chiedo a voi se volete di aiutarmi continuando questo post http://www.hwupgrade.it/forum/showthread.php?t=1629515 . Grazie mille :)