View/Open

Author
Melisa, Sari

Advisor
Prof. Dra. Wamiliana, M.A., Ph.D,
Dear Michiko Mutiara Noor, S.Si., M.Si.,

Koleksi
Matematika

Publisher

Dalam skripsi ini didiskusikan tentang Hybrid Algoritma Kruskal yang dimodifikasi dengan faktor peluang untuk menyelesaikan masalah Degree Constrained Minimum Spanning Tree (DCMST). Diberikan graf G (V,E) dengan bobot c_ij ≥ 0 ∀ e_ij∈ E, masalah Degree Constrained Minimum Spanning Tree (DCMST) adalah menentukan spanning tree terkecil yang memenuhi kendala degree dari setiap titik. Pada penelitian ini dikembangkan tiga algoritma untuk menyelesaikan DCMST berdasarkan Algoritma Kruskal yang dimodifikasi dan dihibrid dengan faktor peluang, yaitu Algoritma F0DCMST, Algoritma F1DCMST, dan Algoritma F2DCMST. Dari penelitian ini diperoleh hasil bahwa Algoritma F2DCMST menghasilkan nilai yang lebih minimum dibandingkan dengan Algoritma F0DCMST dan Algoritma F1DCMST.

URI
https://repo.itera.ac.id/depan/submission/SB2106080058

Keyword