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

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.