/dijkstra-explorer

Interactive exploration of Dijkstra's Shortest Path algorithm. Create your own map and find the shortest paths between places on it.

Primary LanguageJavaScript

Installation

  • Download all files into a directory
  • Open index.html in a modern browser
  • or just try it out

Instructions

  • double-click to add nodes
  • drag and drop a nodes to reposition them
  • right click on one node and then on another node to connect them
  • repeat until the graph is drawn
  • Select source node id
  • Select target node id
  • Click 'route' button
  • Click 'clear' to begin again
  • Export and import graph data from the data tab

screenshot