02
Reasoning
·
Greedy Growth
Prim's MST
⏱
O(E log V)
◧
O(V)
4
2
3
5
2
1
6
3
4
2
A
B
C
D
E
F
G
Step
1
/ 14
Speed
0.5×
1×
2×
4×
Speed
0.5×
1×
2×
4×