Consider a weighted undirected graph with positive edge weights and let (u, be an edge in the graph. It is known that the shortest path from source vertex s to u has weight 53 and shortest path from s to v has weight 65. Which statement is always true?
A. Weight (u, v) < 12
B. Weight (u, v) = 12
C. Weight (u, v) > 12
D. Weight (u, v) > 12
Answer:C
Consider a weighted undirected graph with positive edge weights and let (u, be an edge in the graph. It is known that the shortest path from source vertex s to u has weight 53 and shortest path from s to v has weight 65. Which statement is always true?
A. Weight (u, v) < 12 B. Weight (u, v) = 12 C. Weight (u, v) > 12 D. Weight (u, v) > 12