Skip to content

Glossary: Algorithms Beyond the Basics

Weighted graph

Also written: weighted

A graph whose edges carry numbers, such as the driving minutes on each of Alex's roads. It is stored as `(neighbor, minutes)` tuples.

Where the book teaches it

Related terms

Dijkstra's algorithmShortest pathAdjacency list