Weighted graph

graph in which every edge is labeled, generally through a real number