Dijkstra algorithm

by Kiel Williams


For a general graph with an arbitrary number of nodes and edges, it's usually not obvious what the shortest path is between two nodes. Dijkstra's algorithm is a famous method for systematically determining the length of that shortest path. I explore how to implement this algorithm for a simple graph in 2D, and show how it still works even if the path is subject to some simple constraints.

Presentation Summary

In these slides, I present:

  • Basic idea behind the Dijkstra algorithm



All Graph Theory

graph theory