Computer Science, asked by yasaswini7796, 11 months ago

Do kruskal's and prim generate different minimum spanning trees

Answers

Answered by itzBrainlyBoy
1

Answer:

Both Prim's algorithm and Kruskal's algorithm are greedy algorithmsfor finding the Minimum Spanning Tree. For Prim's algorithm, the graph has to be connected, but that is not true in the case of Kruskal's algorithm. In Prim's algorithm, the next edge in the MST shall be the cheapest edge in the current vertex.

#⃣#⃣

Answered by Niharikamishra24
0

Answer:

ryeuiwiwuegeteyeuiw9wieueuththrheysyaw

Similar questions