Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Understanding Djikstra's algorithm
#1
So on CS final, there's most likely going to a question about writing Dijkstra's algorithm on it. I understand what it does, and what it looks like when its run, but I don't know is how to code it, and the purpose of every line of code in it.

Psuedo code given to me by my professor:
[Image: VnVfroO.png]
[Image: PQ7Qqjg.png]

I literally have no clue what the purpose of every line of code. What does each line of code do, why does it need to be that way, and how would I implement it in actual code (more specially, how would I set previous to undefined?). What line of code should be at line 24?
Reply


Messages In This Thread
Understanding Djikstra's algorithm - by Imagine - 2013-06-12, 03:13 AM
Understanding Djikstra's algorithm - by Torychu - 2013-06-14, 03:02 AM

Forum Jump:


Users browsing this thread: 1 Guest(s)