Question

Can you show Kruskal Method? (but since Kruskal Method uses priority queue can you show each step in the form of a priority queue list. You can use an illustration but IT MUST CONtain a priority queue like following the pseudo code of it and enqueueing it and dequeuing it

W (AB) = 9

W (AC)=7

W (AD)=1

W (AE)=7

W (BD)= 4

W (BF) =8

W (BK)=1

W (BL)=5

W(CF)=7

W(CK)=5

W(DE)=5

W(DF)=1

W(DG)=9

W(DH)=6

W(GJ)=5

W(EF)=7

W(EI)=5

W(FG)=7

W(FH)=4

W(FK)=6

W(GI)=6

W(HK)=1

Answer 1

Sert all the dges w(BK) 3. w(DF) 1 4. W (HK) 1 (&D) 4 2. We pak the Avallhst adge ic, the tast privity irt.Tt oms a ych, 5 W ddit Cardiel. shen au A Poppud oust from paioatły Sit 7 w(BL)-S W(CK) S (DE)-5 wla)-s dl pity qut The procals gos emply. 1. W(AD) 1 12. W(DH)- (FK) 6 (GT)=4 13. W IS. W (AC) 7 16. W(AE)= 子 2. W (BK)-1 7. WCF) 7 I. WIEF)= 7 (AB)-7 3. w(DF)= Paiolity Lost 1 A K B WCHK)-1 4. 1 F 1

5. W(BD)=4 1 d 1 W(FH)-4 JA dig cadud fne it fou a ycli . 子. W(BL)- い(G) = 5 lo. 1 WCCKJ S 1 WCDE)-S 9. 1 12. WIDH) 13. W(FK)-6 Beth are ditcardad as Hhay telm ycl 1 14. S 1 1

ale d liol ashay torur a cycle. Heuce, the d The Aamañing hes PricArdy that emply ad procas The Aealhing MST 1s A 1 (H 5