DT Q11

Home
DT Q11

11Complexity of Kruskal's algorithm for finding the minimum spanning tree of an undirected graph containing n vertices and m edges if the edges are sorted is ________.

Option : A
Explanation :
O(m + n) Because, edges are sorted so , no need to make min heap, so deletion from min heap time is saved.

Forgot your password?

I agree with the Terms.