SUBMITTED BY:-ROHIT MALAV
 Pick the cheapest link (edge) available and mark it
 Pick the next cheapest link available and mark it again
 Continue picking and marking link that does not
create the circuit
Kruskal’s algorithm is efficient and optimal
5
7
8
3
6
4
2
10
5
7
8
3
6
4
2
10
MST: 2+3+4+5+10=24
10
B D
H
P
W

KRUSKAL ALGORITHM Dsa lab project 1ST BY ROHIT MALAV