# Question: copy this network diagram including the circles at each vertex...

###### Question details

Copy this network diagram including the circles at each vertex except for A.

-Using the diagram you have drawn find the shortest path from A to J following these steps:

a) For all vertices one edge away from A, write the shortest distance inside the circle at that vertex.

b) For all vertices two edges away from A, write the shortest distance from A inside the circle at that vertex.

c) Continue this way until J is reached.

d) What is the shortest path from A to J?

e) What is the weight of the path you described in part (d)?

** **