Dijkstra's Algorithm

Dijkstra's Algorithm finds the shortest path between nodes in a graph.

How It Works

  1. Start at the source node
  2. Update distances to neighbors
  3. Choose the closest unvisited node
  4. Repeat until all nodes are visited

Why It Is Useful

Example

Dijkstra Algorithm Example

Learn more here: Dijkstra's Algorithm