weighted graph

Show Summary Details

Quick Reference

A graph that has weights associated with the edges of the graph. The weight can be regarded as a function from the set of edges into some appropriate codomain. This function is sometimes called a cost function. For example, in graphs with geographical origins, weight might represent distance or cost of travel.

Subjects: Computing.

Reference entries