Which Design Technique was used to produce Kruskal’s Algorithm?(Select the answer from the following options and prove yourchoice):
a) Dynamic Programming
b) Greedy
c) Divide and Conquer
d) Linear Programming
Answer
Prim and Kruskal are greedy algorithms used to find the minimum spanning tree.In kruskal algorithm, for finding the MST, edge with th least weight is selected at each step greedily.due to this greedyness in selection, this is a greedy algorithmAnswer: b) Greedy