|
|||||||
|
|
|
 |
|
|
Strumenti |
20-05-2009, 13:26
|
#1 |
|
Junior Member
Iscritto dal: May 2009
Messaggi: 6
|
[SQL] Dijkstra
Ciao! Qualcuno saprebbe come implementare l'algoritmo di dijkstra in sql? Mi sembra così difficile...
Grazie Sami |
|
|
|
20-05-2009, 14:41
|
#2 |
|
Senior Member
Iscritto dal: Jul 2005
Città: Bologna
Messaggi: 1130
|
E' uno scherzo, vero?
__________________
-> The Motherfucking Manifesto For Programming, Motherfuckers |
|
|
|
|
20-05-2009, 15:03
|
#3 |
|
Junior Member
Iscritto dal: May 2009
Messaggi: 6
|
Perchè dovrebbe essere uno scherzo??
|
|
|
|
|
20-05-2009, 18:19
|
#4 |
|
Senior Member
Iscritto dal: Aug 2005
Messaggi: 579
|
È come fare un torta coi bulloni... poi va a gusti e robustezza dei denti...
|
|
|
|
|
20-05-2009, 20:22
|
#5 | |
|
Senior Member
Iscritto dal: Jan 2002
Città: Germania
Messaggi: 26110
|
Quote:
Crea un'opportuna tabella per ogni entità coinvolta (S, T, matrice delle adiacenze, f, ecc.). Riempi la tabella delle adiancenze. Scrivi una stored procedure che esegua passo passo l'algoritmo, sfruttando opportunamente le SELECT per recuperare i singoli valori (e controllare se una tabella è vuota o no), i cursori per effettuare scansioni andando a caccia di valori che soddisfino particolari condizioni, le UPDATE per aggiornare la funzione peso, le INSERT e DELETE per inserire e cancellare valori nelle tabella S e T. E' indubbiamente più macchinoso rispetto a un tradizionale linguaggio di programmazione, ma l'algoritmo non richiede puntatori et similia, e con le tabelle te la puoi cavare senza troppi sforzi. Se ti riesce, le scansioni falle con delle apposite stored procedure, così semplifichi il codice e lo rendi più leggibile.
__________________
Per iniziare a programmare c'è solo Python con questo o quest'altro (più avanzato) libro @LinkedIn Non parlo in alcun modo a nome dell'azienda per la quale lavoro Ho poco tempo per frequentare il forum; eventualmente, contattatemi in PVT o nel mio sito. Fanboys |
|
|
|
|
|
20-05-2009, 20:25
|
#6 |
|
Senior Member
Iscritto dal: Aug 2005
Messaggi: 579
|
Ecco la ricetta della torta coi bulloni... chissà come verrà....
|
|
|
|
|
20-05-2009, 21:02
|
#7 |
|
Senior Member
Iscritto dal: Jan 2002
Città: Germania
Messaggi: 26110
|
Si può sempre provare con un po' di "sano" linguaggio macchina.
__________________
Per iniziare a programmare c'è solo Python con questo o quest'altro (più avanzato) libro @LinkedIn Non parlo in alcun modo a nome dell'azienda per la quale lavoro Ho poco tempo per frequentare il forum; eventualmente, contattatemi in PVT o nel mio sito. Fanboys |
|
|
|
|
|
| Strumenti | |
|
|
Tutti gli orari sono GMT +1. Ora sono le: 17:19.
