Glossary: Data Structures and Algorithms in Rust
Dijkstra's algorithm
Also written: Dijkstra
An algorithm that finds the fastest route in a weighted graph. The planner would use it to choose routes by fewest minutes rather than fewest stops, and the next book teaches it.