Question: 6. (10 Points) Given the edge weighted graph as the follows, a) Use Lazy Prim's algorithm to find the Minimum Spanning tree (MST) starting from

 6. (10 Points) Given the edge weighted graph as the follows,

6. (10 Points) Given the edge weighted graph as the follows, a) Use Lazy Prim's algorithm to find the Minimum Spanning tree (MST) starting from vertex 0, provide the list of edges in the order as they are added to the (MST) and the weight of MST. b) Use Kruskal's algorithm to find the MST, provide the list of edges in the order as they are added to the (MST) and the weight of MST. 82 46 60 19 68 9 70 20 -28 91 2 30 79 38 85 10 34 74 16 35 3 17 95 5

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!