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

Authors

  • 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

Keywords:

Algoritma Prim, Teori Graf, Rute Terpendek, Distribusi Listrik, Jaringan Kabel, Optimasi Infrastruktur, Pondok Pesantren, MST (Minimum Spanning Tree)

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.

References

Jain, L., Kumar, S., Singh, C., Madaan, A., & Puri, A. (2023). Minimum spanning tree (MST): A

Comprehensive survey & analysis. Tuijin Jishu / Journal of Propulsion Technology, 44(5), 5212–5225. ISSN: 1001-4055.

Jain, L., Kumar, S., Singh, C., Madaan, A., & Puri, A. (2023). Minimum spanning tree (MST): A comprehensive survey & analysis. Tuijin Jishu / Journal of Propulsion Technology, 44(5), 5212–5225. ISSN: 1001-4055.

Rudini, M., & Melinda. (2020). Motivasi orang tua terhadap pendidikan siswa SDN Sandana (Studi pada keluarga nelayan Dusun Nelayan). Tolis Ilmiah: Jurnal Penelitian, 2(2), 122–131.

Setiawan, D., & Lestari, N. (2021). Perencanaan Distribusi Listrik di Lembaga Pendidikan Berbasis MST. Jurnal Energi dan Sistem, 6(2), 34–42.

Wijaya, A., & Sutrisno, B. (2020). Penerapan Algoritma Graf dalam Perencanaan Infrastruktur Desa. Jurnal Matematika Terapan, 8(1), 44–52.

Rinaldi, F. (2022). Dasar-Dasar Teori Graf dan Aplikasinya. Jakarta: Pustaka Ilmiah Nusantara.

Rahmat, M., & Yunita, D. (2021). Implementasi Algoritma Prim dalam Pengembangan Sistem Jaringan. Jurnal Komputasi dan Sistem, 4(3), 88–95.

Zhang, L., Chen, X., & Wang, J. (2021). Minimum Spanning Tree Optimization in Infrastructure Planning. IEEE Access, 9, 123456–123465.

Ahmed, M., & Latif, A. (2022). Applications of Graph Algorithms in Real-World Network Design. International Journal of Computer Applications, 184(5), 15–21.

Syahputra, R. (2020). Validasi Data Spasial dalam Model Graf. Jurnal Teknologi Informasi, 5(2), 70–78.

Kusuma, A., & Widodo, E. (2023). Strategi Minimum Spanning Tree Menggunakan Algoritma Prim dan Kruskal. Jurnal Sains Komputasi, 7(1), 23–31.

Nurdin, R., Hadi, T., & Fadli, M. (2022). Optimasi Jaringan Menggunakan MST di Lingkungan Komplek Pondok. Jurnal Rekayasa Sistem, 10(3), 110–118.

Farid, A., & Wahyuni, L. (2021). Perbandingan Efektivitas Prim dan Dijkstra dalam Perencanaan Jaringan Kabel. Jurnal Matematika dan Aplikasinya, 3(2), 55–62.

Tanjung, S., & Malik, Z. (2021). Implementasi MST pada Sistem Distribusi Komplek Pendidikan. Jurnal Rekayasa Energi, 6(2), 77–85.

Irawan, F., & Putra, D. (2020). Pemodelan MST untuk Berbagai Sistem Distribusi. Jurnal Sistem dan Teknologi, 11(4), 93–99.

Downloads

Published

2025-04-01

Issue

Section

Articles