Glossary: Data Structures and Algorithms in C++

Dijkstra's algorithm

Also written: Dijkstra

An algorithm that finds the fastest route in a weighted graph. It would fix the planner's problem that fewest stops isn't fewest minutes, and is taught in the next book.