Glossary: Data Structures and Algorithms in Go

Weighted graph

Also written: weighted, weight

A graph whose edges carry numbers, such as driving minutes between places. The weights let algorithms compare routes by total cost instead of by number of stops.