Glossary: Algorithms Beyond the Basics

Shortest path

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