REALISTIC: Journal of Education Mathematics and Science
Vol. 3 No. 1 (2025): April 2025

MENGOPTIMALKAN RUTE TERPENDEK JARINGAN LISTRIK DI PONDOK PESANTREN PANCASILA SALATIGA DENGAN ALGORITMA PRIM

Rizki Istikomah (Universitas Islam Negeri Salatiga)
laila maulidatul mufidah (Uin Salatiga)
Luluk Atul Mutoharoh (Universitas Islam Negeri Salatiga)
Muhamad Gani Rohman (Universitas Islam Negeri Salatiga)



Article Info

Publish Date
01 Apr 2025

Abstract

Penelitian ini bertujuan untuk mengoptimalkan rute jaringan listrik di Pondok Pesantren Pancasila Salatiga menggunakan Algoritma Prim. Permasalahan efisiensi distribusi listrik di lingkungan pesantren sering kali muncul akibat kondisi geografis yang kompleks dan sebaran bangunan yang tidak merata. Dengan mengimplementasikan pendekatan graf berbobot dan menerapkan Algoritma Prim, penelitian ini berhasil membentuk jaringan distribusi listrik yang optimal dengan total panjang kabel minimum. Data dikumpulkan melalui survei langsung, di mana jarak antar bangunan diukur dan disusun dalam bentuk graf tak berarah berbobot. Hasilnya menunjukkan bahwa panjang total kabel dapat ditekan dari 157,5 meter menjadi 138,5 meter, menghasilkan efisiensi biaya sekitar 12% dari total estimasi awal. Temuan ini membuktikan bahwa penerapan teori graf, khususnya Algoritma Prim, efektif dalam menyelesaikan persoalan perancangan jaringan distribusi listrik secara efisien dan ekonomis.

Copyrights © 2025






Journal Info

Abbrev

real

Publisher

Subject

Chemistry Education Mathematics Physics

Description

REALISTIC: Journal of Education Mathematics and Science is a research journal in the field of mathematics and science education that has a focus and scope of education, mathematics education, biology education, physics education, and chemistry ...