Skip to content

Glossary: Algorithms Beyond the Basics in Java

shortest path

The route with the smallest total weight, such as the fewest minutes, which is not always the route with the fewest roads.

Where the book teaches it

Related terms

Dijkstra's algorithmweighted graph