PDA

View Full Version : [SQL] Dijkstra

samirol
20-05-2009, 13:26
Ciao! Qualcuno saprebbe come implementare l'algoritmo di dijkstra in sql? Mi sembra così difficile...

Grazie

Sami
shinya
20-05-2009, 14:41
E' uno scherzo, vero?
samirol
20-05-2009, 15:03
Perchè dovrebbe essere uno scherzo??
_Claudio
20-05-2009, 18:19
È come fare un torta coi bulloni... poi va a gusti e robustezza dei denti...
cdimauro
20-05-2009, 20:22
Ciao! Qualcuno saprebbe come implementare l'algoritmo di dijkstra in sql? Mi sembra così difficile...

Grazie

Sami
Hai l'algoritmo già pronto: http://it.wikipedia.org/wiki/Algoritmo_di_Dijkstra

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.
_Claudio
20-05-2009, 20:25
Ecco la ricetta della torta coi bulloni... chissà come verrà....:D :D
cdimauro
20-05-2009, 21:02
Si può sempre provare con un po' di "sano" linguaggio macchina. :fagiano: