graphs Flashcards

1
Q

kruskal’s algo

A

to find min spanninng tree
select arcs in ascending weight
avoid creating loop.

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