Edge-Weighted Graphs

A graph in which each edge has a weight assigned to it.