Skip to content

Glossary: Data Structures and Algorithms in Java

Dijkstra's algorithm

Also written: Dijkstra

An algorithm for the fastest route in a weighted graph. It would fix the planner's problem that the fewest stops is not always the fewest minutes; it is taught in the next book.

Where the book teaches it

Related terms

weighted graphBFS (breadth-first search)