Dijkstra
Shortest Path using Dijkstra's Algorithm - GUI Solver
Install / Use
/learn @mdahshan/DijkstraREADME
<h1>Dijkstra's algorithm Solver</h1>
<p>Draw a graph and calculate the shortest path table for any source node. You can save the graph as an SVG file.</p>
<h2>Files</h2>
<ul>
<li>dijkstra.js contains the JavaScript code</li>
<li>dijkstra.html contains a demo page</li>
<li>dijkstra.css contains the stylesheet</li>
</ul>
<h2>Notes</h2>
<ul>
<li>Using negative edge costs is not supported</li>
<li>A demo is available at https://mdahshan.github.io/dijkstra/</li>
</ul>
<h2>References</h2>
<ol>
<li>Computer Networks, 5E, by Andrew S. Tanenbaum</li>
<li>https://developer.mozilla.org/en/docs/Web/SVG/Element/textPath</li>
<li>http://stackoverflow.com/questions/24045673/reorder-elements-of-svg-z-index-in-d3-js</li>
<li>https://developer.mozilla.org/en-US/docs/Web/API/XMLSerializer</li>
<li>http://stackoverflow.com/questions/2897619/using-html5-javascript-to-generate-and-save-a-file</li>
<li>http://stackoverflow.com/questions/27098373/saving-xml-filen-in-node-js</li>
</ol>
