Using given matrix P produced by Floyd2 Algorithm restore the path from v9 to V2 that has the minimum cost (shortest path). Hint: use path(r, q) function. P v1 12 V3 V4 V5 V6 V7 18 19 v1 0 9 5 0 0 9 9 9 5 12 0 0 5 0 1 0 6 V3 9 6 0 9 9 6 9 9 0 6 0 v4 14 0 0 5 0 0 0 9 7 5 55 0 6 0 6 0 9 9 6 3 v6 V7 18 v9 0 6 8 8 5 0 1 0 0 9 0 8 0 8 0 0. 9 8 8 80 2 7 6 8 0 8 6 0 9 0 0 0 7 8 3 0
Using given matrix P produced by Floyd2 Algorithm restore the path from v9 to V2 that has the minimum cost (shortest path). Hint: use path(r, q) function. P v1 12 V3 V4 V5 V6 V7 18 19 v1 0 9 5 0 0 9 9 9 5 12 0 0 5 0 1 0 6 V3 9 6 0 9 9 6 9 9 0 6 0 v4 14 0 0 5 0 0 0 9 7 5 55 0 6 0 6 0 9 9 6 3 v6 V7 18 v9 0 6 8 8 5 0 1 0 0 9 0 8 0 8 0 0. 9 8 8 80 2 7 6 8 0 8 6 0 9 0 0 0 7 8 3 0
Related questions
Question
Transcribed Image Text:Using given matrix P produced by Floyd2 Algorithm restore the path from v9 to V2 that has the
minimum cost (shortest path). Hint: use path(r, q) function.
P
v1 "2
V3
v4
V5 V6
V7
8
90
19
v1
0
6
5
0
0
9
22
0
0
5
0
1
0
6
6
9
5
0
6
V3
6
9
0
6
9
9
9
9
0
v4
0
0
5
0
0
15
0
9
0
9
0
9
0
6
6
9
7
5
4.
3
0.
9
8
9
8
V6
17
18
19
8
8
0
0
2
7
8
5
0
1
0
0
9
0
8
0
8
8
0
9
8
0
0
8
9
0
3
0
6
7
0
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 4 steps with 1 images
