APLIKASI MINIMUM SPANNING TREE PADA JARINGAN LISTRIK DI DESA SIMATORKIS KECAMATAN DOLOK KABUPATEN PALUTA

Penelitian ini dilakukan di Desa Simatorkis dengan tujuan untuk menentukan keoptimalan dari pemasangan listrik menggunakan algoritma Boruvka yang digunakan untuk mencari pohon merentang minimum. Pencarian pohon merentang minimum dilakukan dengan menyalin semua simpul pada graf baru (hanya simpul,tanpa sisi) lalu menghubungkan sebuah simpul dengan simpul yang lainnya yang berbobot minimum secara berurut dengan syarat tidak ada sisi yang membentuk sirkuit. Berdasarkan data yang diperoleh dari PT. PLN (persero) UP3 Padang Sidempuan cabang Gunung Tua maka diperoleh gambar hasil representasi graf jaringan listrik yang sudah terpasang. Kesimpulan yang dihasilkan dari gambar pemasangan jaringan listrik tersebut ialah dengan diperolehnya pohon merentang minimum menggunakan program C++ dan algoritma Boruvka sebesar 987 meter. Dalam Hal ini terjadi penghematan kabel distribusi sebesar 44 meter dari pemasangan total sebelumnya yaitu 1.031 meter.