1.

Which of the following is false about the Kruskal’s algorithm?

A. it is a greedy algorithm
B. it constructs mst by selecting edges in increasing order of their weights
C. it can accept cycles in the mst
D. it uses union-find data structure
Answer» D. it uses union-find data structure


Discussion

No Comment Found