Borůvka 1926 ·
Parallel MST
un
seel
.com · every component picks its cheapest edge · O(E log V)
Round
0
Components
8
Stage
eight isolated vertices
Component
Candidate min edge
MST edge
Merged component
▶ Play
←
→
🔇 Unmute
Reset
Un
seel
.com · Borůvka MST