Weighted Graphs

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