QUESTION
(a)
What is the shortest path from node 1 to node 11? Support your response; report the length of
this path as well as the path.
(b)
Suppose the weight from node 1 to node 5 changes from 3 to 5. The change in weight changes the shortest
path from node 1 to node 11. Verify this
by reporting the new path with its total weight. Why does the path change? Explain.
From
To
Distance (in hours)
1
2
1
1
5
3
1
6
11
2
3
5
2
4
1
3
4
2
3
7
5
4
5
2
4
8
14
5
6
7
5
9
15
6
10
12
6
11
27
7
8
4
7
12
12
8
9
6
8
12
7
9
10
5
10
11
14
10
13
8
11
13
5
12
13
11
.0/msohtmlclip1/01/clip_image001.gif” alt=”Description: https://users.cs.jmu.edu/bernstdh/web/cs460/study-aids/network.png”>
ANSWER:
Place an order in 3 easy steps. Takes less than 5 mins.