(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
|
