Snipplr - stakisko
http://snipplr.com/users/stakisko
Recent snippets posted on Snipplr.comen-usMon, 26 Jan 2015 07:29:42 GMT(C) Dijkstra\'s Shortest Path algorithm
http://snipplr.com/view/60663/dijkstras-shortest-path-algorithm/
Its Dijkstra's Shortest Path algorithm written in C. Reads from a file the nodes and the connected edges and implements Dijkstra's algorithm. I am uploading for your comments in my code. Thank you.
Files content should be in the format:
n N
startNode endNode distance
startNode endNode distance
.
.
.
startNode endNode distance
where n is the total number of Nodes and N is the total number of Acnes. ]]>Wed, 09 Nov 2011 22:37:02 GMThttp://snipplr.com/view/60663/dijkstras-shortest-path-algorithm/