[SQL] Dijkstra

[samirol]

Ciao! Qualcuno saprebbe come implementare l'algoritmo di dijkstra in sql? Mi sembra così difficile...

Grazie

Sami

[andreamk]

Infatti non sembra affatto semplice.
Ho trovato in giro questa roba ... non e' mysql ma ti da un idea. Di certo non lo implementi con una query secca


http://www.sqlteam.com/forums/topic.asp?TOPIC_ID=77262

http://www.sqlteam.com/forums/topic.asp?TOPIC_ID=72097

http://www.sqlteam.com/forums/topic.asp?TOPIC_ID=73079


Auguri

[andreamk]

Dimenticavo ho trovato anche questo applet carino
Casomai tornasse utile

http://www.dgp.toronto.edu/people/Ja...traApplet.html

[mr.click]

guarda....di come si possa far non ne ho idea..cmq posso dirti che l'algoritmo eseguirebbe un numero spropositato di queries al DB, soprattutto se modifichi l'algoritmo per far si che rilevi anke gli archi all'indietro...secondo me converrebbe prendere tutti i dati necessari dal database, memorizzarli in array e sviluppare l'algoritmo in php