Uniform Cost Search (Dijkstra) Calculator

Read the Theory Guide →
Pro-Tip: Notice how Dijkstra only uses Edge Weights (g-score) and ignores heuristics entirely to find the cheapest path., then verify it against the manual steps in theTheory Page.

How to Use?

  • Move Nodes: Click and drag the center of any circle.
  • Connect: Click and drag from a tiny gray dot to another node.
  • Delete: Select a node or line, then press Backspace .
  • Zoom & Pan: Use the mouse wheel to zoom. Click and drag the grid to pan.

Graph Type

Determine if paths act as one-way streets or two-way streets.

Loading Graph Visualizer...

Reference: Example Screenshot of a Solved Uniform Cost Search (Dijkstra's Algorithm) Problem

Example of Uniform Cost Search (Dijkstra's Algorithm) manual calculation steps generated by StepByStepML