Glossary: Algorithms Beyond the Basics in JavaScript

Shortest path

Also written: shortest paths

The route between two places with the smallest total weight, such as the fewest driving minutes. It can differ from the route with the fewest roads, which is what BFS finds.