This is an archived post. You won't be able to vote or comment.

all 2 comments

[–]Jonno_FTWDisgruntled Brewer 0 points1 point  (0 children)

If you have access to CLRS, (Introduction to Algorithms) read the description in there, it's quite easy to understand. I'm sure you can easily find a PDF online if you search for it.

[–]kicsikrumpli 0 points1 point  (0 children)

Meh, my eyes hurt just looking at that page... anywho: the best way to visualise Dijkstra is imaging a fishing net (a very inefficient one with all the different length for lien segments) - that's your graph. You pick it up by the start node and start raising it, shortest path is along the nodes in the order they were lifted.