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:

Related Videos

Selected Related Publications

Loading...