Dijkstra

Instructions

1. This demo has four primary modes of operation:
   • Add nodes creates new nodes in the graph.
   • Add edges allows you to drag between two nodes to create a new edge with the given edge cost.
   • Move nodes allows you to re-arrange nodes for clarity.
   • Find path allows you to drag between a start/goal and begin a Dijkstra search. After choose a start/goal, click "Step Search" to expand a single node. (The next node expanded is colored in yellow.)

Edge Cost: 1 2 3 4 5 6 7 8 9

Related Videos

Selected Related Publications