Week 8 Shortest path problems

Question 1

Weighted graph

Answer 1

Let G be a graph. A weight (or metric) on G is a function
µ: E →R+, assigning a strictly positive real number to
each edge of G. A graph together with a weight will be
called a weighted graph (or metric graph).