DarkPointer/dijkstra

Shortest Path using Dijkstra's Algorithm - GUI Solver

Dijkstra's algorithm Solver

Draw a graph and calculate the shortest path table for any source node. You can save the graph as an SVG file.

Files

• dijkstra.js contains the JavaScript code
• dijkstra.html contains a demo page
• dijkstra.css contains the stylesheet

Notes

• Using negative edge costs is not supported
• A demo is available at https://mdahshan.github.io/dijkstra/

References

1. Computer Networks, 5E, by Andrew S. Tanenbaum
2. https://developer.mozilla.org/en/docs/Web/SVG/Element/textPath
3. http://stackoverflow.com/questions/24045673/reorder-elements-of-svg-z-index-in-d3-js
4. https://developer.mozilla.org/en-US/docs/Web/API/XMLSerializer
5. http://stackoverflow.com/questions/2897619/using-html5-javascript-to-generate-and-save-a-file
6. http://stackoverflow.com/questions/27098373/saving-xml-filen-in-node-js