(0721) 8030188    pusat@itera.ac.id   

Hybrid Algoritma Kruskal yang dimodifikasi dengan Faktor Peluang untuk Menyelesaikan Masalah Degree Constrained Minimum Spanning Tree (DCMST) Menggunakan Bahasa Pemrograman Python


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.

Publisher


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

Collection
Matematika