|
|||||||
|
|
|
 |
|
|
Strumenti |
10-12-2007, 18:44
|
#1 |
|
Senior Member
Iscritto dal: Jun 2005
Città: Napoli
Messaggi: 1661
|
[C] dijkstra
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
__________________
|
|
|
|
10-12-2007, 21:27
|
#2 |
|
Senior Member
Iscritto dal: Jun 2002
Città:
Provincia De VaRéSe ~ § ~ Lat.: 45° 51' 7" N Long.: 8° 50' 21" E ~§~ Magica Inter ~ § ~ Detto: A Chi Più Amiamo Meno Dire Sappiamo ~ § ~ ~ § ~ Hobby: Divertimento allo Stato Puro ~ § ~ ~ § ~ You Must Go Out ~ § ~
Messaggi: 8895
|
incomincia a buttare giù il tuo pseudo codice di quello che hai capito
~§~ Sempre E Solo Lei ~§~
__________________
Meglio essere protagonisti della propria tragedia che spettatori della propria vita
Si dovrebbe pensare più a far bene che a stare bene: e così si finirebbe anche a star meglio. Non preoccuparti solo di essere migliore dei tuoi contemporanei o dei tuoi predecessori.Cerca solo di essere migliore di te stesso |
|
|
|
|
11-12-2007, 12:37
|
#3 |
|
Bannato
Iscritto dal: Feb 2005
Città: Roma
Messaggi: 7029
|
so che dijkstra utilizza una coda con priorità realizzata tramite heap; devi reimplementare da 0 pure quella o puoi utilizzarne una già fatta?
|
|
|
|
|
11-12-2007, 19:32
|
#4 | |
|
Senior Member
Iscritto dal: Dec 2001
Città: Milano
Messaggi: 545
|
Quote:
__________________
Angus the Hunter @ Realm of magic | Angus Young @ Batracer °SetiEmperor°| Ninja Technologies { qualunque cosa sia, è veloce e fa male (cit.) } |
|
|
|
|
|
16-12-2007, 23:45
|
#5 |
|
Senior Member
Iscritto dal: Jun 2005
Città: Napoli
Messaggi: 1661
|
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
__________________
|
|
|
|
|
|
| Strumenti | |
|
|
Tutti gli orari sono GMT +1. Ora sono le: 10:56.
