Weighted Graphs
Graphs so far have considered
- edge = an association between two vertices/nodes
- may be a precedence in the association (directed)
Some applications require us to consider
- a cost or weight of an association
- modelled by assigning values to edges (e.g. positive reals)
Weights can be used in both directed and undirected graphs.
|