Example: barber
Weighted Graphs 1 - Virginia Tech

Weighted Graphs 1 - Virginia Tech

Back to document page

Weighted graphs may be either directed or undirected. a i g f e d c b h 25 15 10 5 10 20 15 5 25 10 The weight of an edge is often referred to as the "cost" of the edge. In applications, the weight may be a measure of the length of a route, the capacity of a line, the energy required to move between locations along a route, etc.

  Line, Weighted, Graph, Weighted graphs

Download Weighted Graphs 1 - Virginia Tech


Information

Domain:

Source:

Link to this page:

Please notify us if you found a problem with this document:

Other abuse

Advertisement

Related search queries