Skip to content

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.

Where the book teaches it

Related terms

Weighted graphBreadth-first search (BFS)