Weighted-graph meaning

(graph theory) A graph that associates a weight (usually a real number) with every edge in the graph.