Skip to content

Glossary: Algorithms Beyond the Basics in Go

Shortest path

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

Where the book teaches it

Related terms

Dijkstra's algorithmWeighted graph