Weight (cost) is the cost of traversing the given Edge on a Graph Weight could be things like distance, time, toll as in a toll road, network latency, etc. Graphs can be weighted or unweighted