Skip to content

Glossary: Algorithms Beyond the Basics in C++

Shortest path

The route with the smallest total weight, such as the fewest minutes, which can differ from the route with the fewest roads.

Where the book teaches it

Related terms

Dijkstra's algorithm