Kruskal's Algorithm for MST B 27 26(9) Step 1:E= 21(4) 42 E Step 2:Select the edge with 36 34 25(7) 29 D 22 the least weight,and not 33 16(1) 18(3) 21(6 making a cycle with H 21(5) J 25(8) members of E 28 17(2) Step 3:Repeat step 2 until E 53 contains n-1 edges End of AlgorithmKruskal’s Algorithm for MST 27 26(9) 42 21(4) 21(6) 53 25(8) 33 28 36 18(3) 17(2) 34 29 22 A I H J C E B G F D 16(1) 21(5) 25(7) Step 1: E={} Step 2: Select the edge with the least weight, and not making a cycle with members of E Step 3: Repeat step 2 until E contains n-1 edges End of Algorithm