Eloise has drawn the following weighted graph: 2. 6 2 7 9 2 6 2 a) What is the weight of a shortest path from a to h? a
Posted: Mon May 09, 2022 10:55 am
Eloise has drawn the following weighted graph: 2. 6 2 7 9 2 6 2 a) What is the weight of a shortest path from a to h? a Number b) Suppose you are allowed to change the weight of the edge {b, e} so this edge occurs on a shortest path from a to h. What is the largest weight possible for this edge? Number c) Explain your answer to part (b).