panzone

User info:

Registered: Sep 2010
Posts: 63 (0.01 al dì)
Location: Vigevano
Corso: Informatica
Anno: 2
Time Online: 16:10:18 [...]
Status: Offline

Post actions:

Visto che per un amico ho scritto una implementazione di dijsktra ( ovviamente in C ), ho deciso di renderla pubblica e di allegarla qui sotto.

Ci tengo a sottolineare che l' implementazione, oltre ad essere naive, è volutamente NON ottimale ( letta in un altra maniera: se lo portate cosi vi spediscono a casa quasi sicuramente ) per evitare di facilitare troppo ed evitare troppe "fotocopie". Dove non è ottimale non lo indico ( ci sarebbero un bel po' di cose, anche a basso livello, da sistemare ) ma mi sembra chiaro che, ad esempio, l' idea di implementare costi come un vettore ( e dunque scorrerlo tutto per cercare il minimo ) non sia proprio una buona idea... Ho incluso nella funzione un bel po' di commenti per provare a spiegare che diavolo sto combinando cosi da aiutare quando dovrete codare la vostra versione personalizzata

Ci tengo inoltre a sottolineare che, in ogni caso, il codice è mio e non mi assumo nessuna responsabilità nell' utilizzo dello stesso. E' stato testato ma potrebbe essermi tranquillamente sfuggito qualcosa ergo, ripeto, non mi assumo nessuna responsabilità sull' utilizzo di questo codice. E' autorizzato solo lo studio didattico dello stesso.

Attachment: dijkstra.c
This has been downloaded 66 time(s).