Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Jurnal Kajian dan Terapan Matematika
Setyawan, Azis Putra
Unknown Affiliation
Computer Science & IT Decision Sciences, Operations Research & Management Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
PENERAPAN ALGORITMA PRIM DAN KRUSKAL DALAM JARINGAN DISTRIBUSI AIR BERSIH PAMDES TIRTOSARI KALURAHAN SENDANGSARI Setyawan, Azis Putra; Musthofa, Musthofa
Jurnal Kajian dan Terapan Matematika Vol 11, No 1 (2025): Jurnal Kajian dan Terapan Matematika (April)
Publisher : Universitas Negeri Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 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 .
Co-Authors Musthofa Musthofa