Wednesday, May 30, 2012

Dijkstra's Algorithm

I found this great tutorial in youtube under Creative Commons Attribution 2.5 Canada License.


This one too is helpful from Khan



and this one is a long discussion but it's helpful.




There are good links or sites also that has a sample code and explanation. Follow the links below.

http://renaud.waldura.com/doc/java/dijkstra/
http://www.vogella.com/articles/JavaAlgorithmsDijkstra/article.html - has a Java Code
http://en.literateprograms.org/Dijkstra's_algorithm_(Java)#chunk def:relax the edge (u,v) - has a java code too with explanation (cool!)


Hope you enjoy learning Dijkstra's Algorithm.


No comments: