APLIKASI MINIMUM SPANNING TREE PADA JARINGAN LISTRIK DI PERUMAHAN MUTIARA INDAH VILLAGE
Abstrak: bPenelitian ini
bertujuan untuk menentukan keoptimalan jaringan listrik dengan menggunakan
algoritma prim. Dalam penelitian ini akan dijelaskan tentang penerapan
Algoritma Prim pada jaringan listrik Perumahan Mutiara Indah Village di
Samata-Gowa, sehingga listrik dapat mengalir ke seluruh rumah dengan panjang
kabel yang minimum. Graf pada jaringan listrik perumahan merupakan graf
terhubung, tak berarah, dan berbobot. Penentuan minimum spanning tree dilakukan
dengan mendaftar sisi-sisi dari graf mulai dari sisi terpendek ke sisi
terbesar, dengan syarat tidak ada sisi yang membentuk siklus. Dari pembahasan,
diperoleh hasil total panjang kabel yang terpasang di Perumahan Mutiara Indah
Village yaitu 1228.5 meter, sedangkan hasil perhitungan total panjang kabel listrik
di Perumahan Mutiara Indah Village menggunakan Algoritma Prim lebih minimum
yaitu 1201.5 meter. Sehingga pemasangan jaringan listrik lebih optimal
menggunakan algoritma prim.
Penulis: Nurbaiti, Wahyuni
Abidin
Kode Jurnal: jpmatematikadd150967
