GATEverse
← GATE CSE 1991

Q03,vi

MSQMarks unknown

Kruskal’s algorithm for finding a minimum spanning tree of a weighted graph GG with nn vertices and mm edges has the time complexity of:

Sign in to save attempts.

Loading…