5.4 Kruskal's algorithm Flashcards

1
Q

What is the core idea behind Kruskal’s algorithm

Minimum Spanning Trees

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is the formal mathematical version of Kruskal’s algorithm

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Why does Kruskal’s algorithm work

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is the exchange argument to prove Kruskal’s algorithm works

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly