- #1

- 1

- 0

You should upgrade or use an alternative browser.

- Thread starter eboyle12
- Start date

- #1

- 1

- 0

- #2

- 705

- 15

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.

Share: