5.4 Kruskal's algorithm Flashcards
1
Q
What is the core idea behind Kruskal’s algorithm
Minimum Spanning Trees
A
2
Q
What is the formal mathematical version of Kruskal’s algorithm
A
3
Q
Why does Kruskal’s algorithm work
A
4
Q
What is the exchange argument to prove Kruskal’s algorithm works
A