Pengoptimalan Jaringan Listrik Di Perumahan Kelapa Gading Square Menggunakan Algoritma Prim

Pemasangan jaringan listrik kompleks Perumahan dengan unit yang besar memerlukan
perencanaan yang tepat, agar biaya yang digunakan dapat seminimal mungkin.
Meminimumkan panjang kabel listrik yang dipasang maka dapat meminimumkan
biaya dalam pemasangan jaringan listrik. Penelitian ini mengambil lokasi di
perumahan Kelapa Gading Square. Perumahan Kelapa Gading Square memiliki
sedikit tiang listrik dan banyak kabel yang tidak beraturan yang menghubungkan
jaringan listrik ke setiap rumah, untuk mengoptimalkan jaringan listrik di perumahan
Kelapa Gading Square digunakanlah salah satu metode minimum spanning tree yaitu
algoritma prim. Dari hasil penelitian yang dilakukan panjang total kabel listrik di
perumahan Kelapa Gading Square adalah 2.240,5 m dan setelah diminimumkan
panjang total kabel listrik adalah 1.995,5 m.
Kata Kunci : Jaringan listrik, Minimum spanning tree, algoritma prim.