Definitions for "Weighted graph"
A graph in which each edge is associated with a real number, variously termed the "cost," "distance," or "weight."
(n.) a graph with a real number assigned to each edge.
A weighted graph is a graph in which a number (often representing a distance) is assigned to each edge.