Tek-Tips is the largest IT community on the Internet today!

Members share and learn making Tek-Tips Forums the best source of peer-reviewed technical information on the Internet!

  • Congratulations SkipVought on being selected by the Tek-Tips community for having the most helpful posts in the forums last week. Way to Go!

Dykstra's Shortest Path Algorithm

Status
Not open for further replies.

Cirilia

Programmer
Mar 10, 2003
16
0
0
US
Hi can anyone give me a basic example of how to code Dykstra's shortest path algorithm? All the examples I have read involve all these superscripts and unexplained variables which are very confusing. I know there is a formula for calculating the shortest path, but I do not know what it is. Suggestions?
 
I'd tell you the formula, if only I could remember it :p. Sorry I guess that wasn't very helpful, so I guess I'll be asking also if anyone who reads this knows...
 
Status
Not open for further replies.

Part and Inventory Search

Sponsor

Back
Top