Arrow icon
See all demos

Dijkstra's shortest path algorithm

The Shortest path demo demonstrates how to find the shortest path efficiently in both directed and undirected graphs.
Demo instructions
Click a node and hover over another one to see the shortest path between them. In Edit mode, double-click a blank paper area to create new nodes. Drag the text of nodes to create new edges.

Made with JointJS+

The source code of this demo is available as part of the JointJS+ commercial license. Don't have a license yet? Start a trial and use the source code of this and many other demos for free, with no obligations, for 30 days.

Compatible with:

ReactAngularVueSvelteHTML5Salesforce Lightning

Made with JointJS+

All features required to build this demo are included in the commercial JointJS+ package. Don't have a license yet? Start a trial and build professional applications with ease.

Compatible with:

ReactAngularVueSvelteHTML5Salesforce Lightning

Made with JointJS

The source code of this demo is available in the JointJS open-source library which helps developers create simple visual applications in less time.

Compatible with:

ReactAngularVueSvelteHTML5Salesforce Lightning

Made with JointJS

All features required to build this demo application are included in our open-source library, JointJS. Download the package and create basic visual applications in no time.

Compatible with:

ReactAngularVueSvelteHTML5Salesforce Lightning

We equip developers with all the plugins they need to save time and focus their energy elsewhere such as shortestPath.

Speed up your development with a powerful library