Graph Algorithms · Interactive
Shortest Path, Step by Step
Draw a directed, weighted graph — then watch Dijkstra's algorithm settle each vertex, relax each edge, and light up the shortest-path tree in real time.
Draw a directed, weighted graph — then watch Dijkstra's algorithm settle each vertex, relax each edge, and light up the shortest-path tree in real time.
The viewport is a live sketchpad. Build a graph directly, or load a preset and press Run Dijkstra.