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