1. Math
  2. Mathematics
  3. copy this network diagram including the circles at each vertex...

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)?

 

 

 

 

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution