SkillAgentSearch skills...

Dijkstra

Shortest Path using Dijkstra's Algorithm - GUI Solver

Install / Use

/learn @mdahshan/Dijkstra
About this skill

Quality Score

0/100

Supported Platforms

Universal

README

<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>
View on GitHub
GitHub Stars32
CategoryDevelopment
Updated6mo ago
Forks8

Languages

JavaScript

Security Score

67/100

Audited on Oct 3, 2025

No findings