- #1

- 1

- 0

- Thread starter eboyle12
- Start date

- #1

- 1

- 0

- #2

- 703

- 13

See here:

http://www.intag.org/downloads/ds_006.pdf

http://en.wikipedia.org/wiki/Dijkstra's_algorithm

Once you have the predecessor array you can go backwards from the goal to the source.

If you want to read more about Dijkstra's algorithm I recommend "Introduction to algorithms" by Cormen.

- Replies
- 4

- Views
- 6K