Answer to Problem 3

There are in fact two shortest paths from to :

The edges traversed by these paths are shown in red below:



Figure 8: