Glossary

Edge weight

An edge weight is a (usually positive) number assigned to an edge in a graph. By extension, walks (and thus paths) in the graph can be assigned a weight as the sum of their edge weights. The weight of an edge often derives from a cost or distance function, in which case we may be interested in finding the minimum weight path connecting two nodes. Other applications may demand a maximum weight path.

Wikipedia