Practice
Learn
← Quit
0 / 0 correct
Algorithms
Hard
1 of 10
What does Kruskal's algorithm do to build a minimum spanning tree?
A
Sort edges by weight and add each edge unless it forms a cycle, using union-find
B
Grow a tree from a start node with a heap
C
Run DFS and keep back edges
D
Remove the heaviest edge repeatedly