Embed Size (px)
Citation preview
Carilah Minimum Spanning Tree dari Graph berikut ini !
LATIHAN SOAL :
A. ALGORITMA KRUSKAL :
Urutan Edge :1. FG = 3 5. AB =5 9. HJ = 6 13. DE = 8 17. EF = 102. BD = 4 6. AC = 5 10. CF = 7 14. EH = 8 18. EG = 103. CD = 4 7. DF = 6 11. GJ = 7 15. BE = 94. HI = 4 8. GH = 6 12. IJ = 7 16. EI = 9
A. ALGORITMA KRUSKAL :
Urutan Edge :1. FG = 3 5. AB =5 9. HJ = 6 13. DE = 8 17. EF = 102. BD = 4 6. AC = 5 10. CF = 7 14. EH = 8 18. EG = 103. CD = 4 7. DF = 6 11. GJ = 7 15. BE = 94. HI = 4 8. GH = 6 12. IJ = 7 16. EI = 9
A. ALGORITMA KRUSKAL :
Urutan Edge :1. FG = 3 5. AB =5 9. HJ = 6 13. DE = 8 17. EF = 102. BD = 4 6. AC = 5 10. CF = 7 14. EH = 8 18. EG = 103. CD = 4 7. DF = 6 11. GJ = 7 15. BE = 94. HI = 4 8. GH = 6 12. IJ = 7 16. EI = 9
A. ALGORITMA KRUSKAL :
Urutan Edge :1. FG = 3 5. AB =5 9. HJ = 6 13. DE = 8 17. EF = 102. BD = 4 6. AC = 5 10. CF = 7 14. EH = 8 18. EG = 103. CD = 4 7. DF = 6 11. GJ = 7 15. BE = 94. HI = 4 8. GH = 6 12. IJ = 7 16. EI = 9
A. ALGORITMA KRUSKAL :
Urutan Edge :1. FG = 3 5. AB =5 9. HJ = 6 13. DE = 8 17. EF = 102. BD = 4 6. AC = 5 10. CF = 7 14. EH = 8 18. EG = 103. CD = 4 7. DF = 6 11. GJ = 7 15. BE = 94. HI = 4 8. GH = 6 12. IJ = 7 16. EI = 9
A. ALGORITMA KRUSKAL :
Urutan Edge :1. FG = 3 5. AB =5 9. HJ = 6 13. DE = 8 17. EF = 102. BD = 4 6. AC = 5 10. CF = 7 14. EH = 8 18. EG = 103. CD = 4 7. DF = 6 11. GJ = 7 15. BE = 94. HI = 4 8. GH = 6 12. IJ = 7 16. EI = 9
A. ALGORITMA KRUSKAL :
Urutan Edge :1. FG = 3 5. AB =5 9. HJ = 6 13. DE = 8 17. EF = 102. BD = 4 6. AC = 5 10. CF = 7 14. EH = 8 18. EG = 103. CD = 4 7. DF = 6 11. GJ = 7 15. BE = 94. HI = 4 8. GH = 6 12. IJ = 7 16. EI = 9
A. ALGORITMA KRUSKAL :
Urutan Edge :1. FG = 3 5. AB =5 9. HJ = 6 13. DE = 8 17. EF = 102. BD = 4 6. AC = 5 10. CF = 7 14. EH = 8 18. EG = 103. CD = 4 7. DF = 6 11. GJ = 7 15. BE = 94. HI = 4 8. GH = 6 12. IJ = 7 16. EI = 9
A. ALGORITMA KRUSKAL :
Urutan Edge :1. FG = 3 5. AB =5 9. HJ = 6 13. DE = 8 17. EF = 102. BD = 4 6. AC = 5 10. CF = 7 14. EH = 8 18. EG = 103. CD = 4 7. DF = 6 11. GJ = 7 15. BE = 94. HI = 4 8. GH = 6 12. IJ = 7 16. EI = 9
A. ALGORITMA KRUSKAL :
Urutan Edge :1. FG = 3 5. AB =5 9. HJ = 6 13. DE = 8 17. EF = 102. BD = 4 6. AC = 5 10. CF = 7 14. EH = 8 18. EG = 103. CD = 4 7. DF = 6 11. GJ = 7 15. BE = 94. HI = 4 8. GH = 6 12. IJ = 7 16. EI = 9
A. ALGORITMA KRUSKAL :
A
B
C
D
E
F
G
H
I
J
5
4
4
8
6
3
6
4
6
Total Bobot = 5 + 4 + 4 + 8 + 6 + 3 + 6 + 5 + 6 = 46
B. ALGORITMA PRIM:
B. ALGORITMA PRIM:
B. ALGORITMA PRIM:
B. ALGORITMA PRIM:
B. ALGORITMA PRIM:
B. ALGORITMA PRIM:
B. ALGORITMA PRIM:
B. ALGORITMA PRIM:
B. ALGORITMA PRIM:
B. ALGORITMA PRIM:
B. ALGORITMA PRIM:
B. ALGORITMA PRIM:
B. ALGORITMA PRIM:
B. ALGORITMA PRIM:
B. ALGORITMA PRIM:
B. ALGORITMA PRIM:
B. ALGORITMA PRIM:
B. ALGORITMA PRIM:
B. ALGORITMA PRIM:
Total Bobot = 5 + 4 + 4 + 8 + 6 + 3 + 6 + 5 + 6 = 46
