Due Date 4/8/19 10:00 AM Status Completed Attempt Score 88 out of 100 points Time Elapsed 31 minutes out of 1 hour Question 1 1 2 3 4 1 0 4 1 2 Let D= 2 4 0 3 3 1 3 0 3 4 st 2 6 4 0 1 S = 2 234 113 11 3221 2 3 4 333 6 be the all pairs shortest path of a graph G, and 4 3 be the sequence matrix 1 3 4 What is the shortest path from vertex "1" to vertex "3" Question 2 1 2 3 4 Question 7 Let 2 3 4 5 4 6 0 9 6 3 0 862c 888 1034 1235 4 1 1 0 00 6 3 3 2 0 S= 1 be the all pairs shortest path of a graph G, and 111 1 1 235 1 4 4 2 242N 3 4 5 3 4 5 1 1 5 be the sequence matrix 3 4 5 3 4 5 5 4 4 4 4 5 What is the path from vertex "2" to vertex "5" Question 8 1 2 34 5 1 0 4 6 8 00 Question 16 path Vertex "3" to vertex "1" a b C d e a 0 1 b Let C 10 d 6 e ∞ m 3 1 4 8 0 3 2 5 11 0 4 7 7 2 0 3 3 4 7 4 0 S= be the all pairs shortest path of a graph G, and a b C d e a a b d d d b e b C d d be the sequence matrix C e e C d d d e e C d e e α α b a e What is the shortest path from vertex "e" to vertex "a"? Question 17 a b C d e a 0 3 1 4 b 8 0 3 2 5 》 Question 25 α b C my d e α 0 1 3 B 8 0 3 Let с 10 11 0 d 6 7 e یا 3 4 st 124 C mmo27 4 4 0 2 5 7 0 3 be the all pairs shortest path of a graph G, and a b C d 2 a a b d d d b e b C d d S= be the sequence matrix C e e C d d d e е C d e e a a b a e What is the shortest path from vertex "b" to vertex "d"? Friday, April 5, 2019 6:59:31 PM EDT 249 APR 5 W W xD POF