An undirected weighted graph G is given below:
Use Prims algorithm to compute the minimum spanning tree for the weighted graph. Start the algorithm at vertex a. Show the order in which the edges are added to the tree
(b) What is the minimum weight spanning tree for the weighted graph in the previous question subject to the condition that edge {d,e} is in the spanning tree?
(c) How would you generalize this idea? Suppose you are given a graph G and a particular edge {U,v} in the graph How would you alter Prims algorithm to find the minimum spanning tree subject to the condition that {u,v} is in the tree?