This program is an online, pure-JavaScript, reasonably-efficient implementation of Dijkstra's algorithm.
Use this program for your shortest-path first (SPF) reductions.
The execution time reported is only for the SPF algorithm and does not include text rendering by your browser.
Vertex names may be any string but must not contain spaces.
See also
all paths in a graph.