PENERAPAN ALGORITMA PRIM DAN KRUSKAL DALAM JARINGAN DISTRIBUSI AIR BERSIH PAMDES TIRTOSARI KALURAHAN SENDANGSARI

Azis Putra Setyawan, Program Studi Matematika Universitas Negeri Yogyakarta, Indonesia
Musthofa Musthofa, Program Studi Matematika Universitas Negeri Yogyakarta, Indonesia

 10.21831/jktm.v11i1.23059

Abstract


Penelitian ini menggunakan graf untuk memodelkan data jaringan pipa distribusi PAMDes Tirtosari, dengan jaringan pipa sebagai sisi dan sambungan antar rumah sebagai simpul. Algoritma Prim dan Kruskal diterapkan untuk memperoleh jaringan pipa optimal berdasarkan bobot di Padukuhan Gatak. Selanjutnya dilakukan analisis efektivitas dari segi biaya untuk memastikan perubahan jaringan pipa layak dilakukan. Berdasarkan hal tersebut maka dapat dijadikan sebagai perencanaan untuk pembentukan jaringan pipa di Padukuhan Jetis Depok. Penelitian ini menghasilkan jaringan pipa optimal di Padukuhan Gatak dengan 105 titik, 104 sisi, dan panjang total  menggunakan Algoritma Prim dan Kruskal yang sama-sama efektif. Jaringan pipa optimal mengurangi panjang pipa sebesar , menghemat biaya pipa dan perawatan sejumlah  dalam satu tahun sehingga perubahan jaringan pipa dinilai layak. Untuk perencanaan jaringan pipa ke Padukuhan Jetis Depok yang belum teraliri, kedua algoritma menghasilkan jaringan optimal sepanjang .


Full Text:

PDF

References


Amalia, N. T., Novianti, F., & Yasmin, Y. R. A. (2024). Minimum Spanning Tree Rute Shopping Mall Di Surabaya Menggunakan Algoritma Prim. Jurnal Derivat: Jurnal Matematika Dan Pendidikan Matematika, 11(1), 10–18. https://doi.org/10.31316/jderivat.v11i1.4955

Anwar, U. A., Kristiana, A. I., Fatahillah, A., Dafik, D., & Alfarisi, R. (2021). Pewarnaan Ketakteraturan Lokal Inklusif pada Keluarga Graf Pohon Tree. Cgant Journal of Mathematics and Applications, 2(1), 24–30. https://doi.org/10.25037/cgantjma.v2i1.49

Ar Ruhimat, Q. A., Slamin, S., & Malinda, A. (2024). Efektivitas Algoritma Kruskal dalam Mengoptimalkan Jalur Terpendek pada Jaringan Intranet. JSN : Jurnal Sains Natural, 2(3), 59–67. https://doi.org/10.35746/jsn.v2i3.546

Barahama, R. M., Montolalu, C. E. J. C., & Tumilaar, R. (2021). Eksentrisitas Digraf pada Graf Gir Menggunakan Algoritma Breadth First Search. D’Cartesian: Jurnal Matematika Dan Aplikasi, 10(1), 31–36. https://ejournal.unsrat.ac.id/index.php/decartesian/article/view/32995

Buhaerah, Busrah, Z., & Sanjaya, H. (2019). Teori Graf dan Aplikasinya. In Living Spiritual Quotient.

Christin, E. Y., & Riti, Y. F. (2023). Perbandingan Penerapan Algoritma Dijkstra dan Algoritma Kruskal untuk Menentukan Rute Terpendek dari Taman Puspa Garden Menuju SMAN 4 Sidoarjo Abstrak yang cocok digunakan pada graf yang memiliki sisi sedikit dan memiliki banyak simpul. 9(1), 425–439.

Dili, Y. N., Wulan, E. R., & Ilahi, F. (2021). Solusi optimal dengan pendekatan Minimum Spanning Tree ( MST ) menggunakan algoritma kruskal dan algoritma prim. KUBIK: Jurnal Publikasi Ilmiah Matematika, 6, 44–50.

Ilahy, W. I., Ahmad, M., & Hartono, B. P. (2023). Optimasi Jaringan Distribusi Air di Desa Gombolharjo Menggunakan Algoritma Prim. Journal of Mathematics Education and Science, 6(2), 177–183. https://doi.org/10.32665/james.v 6i2.1896

Juliangkary, E., & Pujilestari, P. (2022). Penggunaan Modul Teori Graph Berbasis Problem Based Learning (PBL) Pada Materi Graph Dan Jenis-Jenis Graph. JUPE : Jurnal Pendidikan Mandala, 7(4), 1097–1099. https://doi.org/ 10.58258/jupe.v7i4.4553

Kusmira, M., & Taufiqurrochman. (2017). Pemanfaatan Aplikasi Graf Pada Pembuatan Jalur Angkot 05 Tasikmalaya. Seminar Nasional Sains Dan Teknoligi, 11, 1–6.

Kusnadi, K., Gata, W., & Nova Arviantino, F. (2022). Aplikasi Algoritma Kruskal dan Sollin Pada Jaringan Transmisi Nasional Provinsi Sulawesi Selatan. Metik Jurnal, 6(1), 8–17. https://doi.org/10.47002/metik.v6i1.260

Lubis, H., & Srisulistiowati, D. B. (2021). Algoritma Prim Dan Kruskal Dalam Mencari Minimum Spanning Tree Pada Bahasa Pemrograman C. Jurnal Sistem Informasi Universitas Suryadarma, 8(2). https://doi.org/10.35968/jsi. v8i2.711

Lusiani, A., Sartika, E., Habinuddin, E., Binarto, A., & Azis, I. (2021). Algoritma Prim dalam Penentuan Lintasan Terpendek dan Lintasan Tercepat pada Pendistribusian Logistik Bulog Jawa Barat. Prosiding The 12 Th Industrial Research Workshop and National Seminar Bandung, 673–677.

Made Ayu Ulandari, N., Amrullah, A., Junaidi, J., & Subarinah, S. (2021). Implementasi Algoritma Kruskal Dalam Menentukan Rute Terdekat Pada Tempat Pariwisata di Daerah Lombok Tengah. Griya Journal of Mathematics Education and Application, 1(4), 578–589. https://doi.org/10.29303/griya. v1i4.117

Makalew, R. A. M., Montolalu, C. E. J. C., Mananohas, L., Artikel, I., & Kunci, K. (2020). Lintasan Hamiltonian pada Graf 4-Connected A B S T R A K. : : Jurnal Matematika Dan Aplikasi, 9(2). https://ejournal.unsrat.ac.id/index.php /decartesian

Marpaung, F., & Arnita. (2020). Comparative of prim’s and boruvka’s algorithm to solve minimum spanning tree problems. Journal of Physics: Conference Series, 1462(1). https://doi.org/10.1088/1742-6596/1462/1/012043

Prof. Hasmawati, M. S. (2016). Bahan Ajar Teori Graf. Jurnal Matematika, Mkb 7056, 1–101.

Rahayuningsih, S. (2018). Teori Graph dan Penerapanya. Program Studi Pendidikan Matematika IKIP Budi Utomo Malang, 1–151. https://srirahayuningsih82.wordpress.com/wp-content/uploads/2019/02/ buku-ajar-teori-graph.pdf

Richasanty, S., & Ira, Z. (2021). Pengefisiensian Penyaluran Barang dan Rute Pengiriman Ekspedisi JNE dengan Aplikasi Graf. Jurnal Sains Komputer & Informatika (J-SAKTI), volume 5 n(ISSN: 2548-9771/EISSN: 2549-7200), 99–109.

Rizkha Mardhatillah. (2022). Multi Proximity : Jurnal Statistika Universitas Jambi Implementasi Algoritma Kruskal dalam Menentukan Rute Terdekat di Fakultas Universitas Jambi Kampus Pinang Masak Implementation of Kruskal ’ s Algorithm in Determining the Nearest Route at the Faculty o. 1(2), 71–81.

Robin J. Wilson. (1998). Intoduction to Graph Theory.

Saragih, N. S. (2023). Penerapan Algoritma Boruvka Pada Jaringan Listrik ( Studi Kasus Pada Kelurahan Tanjung Pinggir Kecamatan Siantar Martoba ). 2(2), 284–292.

Sinaga, I. S., Rarasati, N., Syafmen, W., & Kholijah, G. (2023). Mst Dalam Perencanaan Jaringan Pipa Air Minum Dengan Perbandingan Matriks Ketetanggaan Berbobot Dan Algoritma Sollin. FIBONACCI: Jurnal Pendidikan Matematika Dan Matematika, 9(2), 179. https://doi.org/ 10.24853/fbc.9.2.179-196

Singal, R. Z., & Jamal, N. A. (2022). Perencanaan Sistem Jaringan Distribusi Air Bersih (Studi Kasus Desa Panca Agung Kabupaten Bulungan). Selodang Mayang: Jurnal Ilmiah Badan Perencanaan Pembangunan Daerah Kabupaten Indragiri Hilir, 8(2), 108–119. https://doi.org/10.47521/ selodang mayang.v8i2.262




DOI: https://doi.org/10.21831/jktm.v11i1.23059

Refbacks

  • There are currently no refbacks.


 

Online ISSN (e-ISSN): 3031-1152

Creative Commons LicenseJurnal Kajian dan Terapan Matematika by https://journal.student.uny.ac.id/index.php/jktm/index is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
 
View My Stats