Skip to content

Glossary: Data Structures and Algorithms

Dijkstra's algorithm

Also written: Dijkstra

An algorithm for finding the fastest route in a weighted graph. It would fix the planner's problem that fewest stops isn't always fewest minutes.

Where the book teaches it

Related terms

Weighted graphBreadth-first search (BFS)