Clean Water Pipeline Network Optimization using Minimum Spanning Tree Algorithms in Argopuro Housing, Jember
ZERO: Jurnal Sains, Matematika dan Terapan · 29.07.2026 · 10 (2) · 499
DOI: 10.30829/zero.v10i2.28487 ↗Kurz gefasst
Fachartikel in der Zeitschrift ZERO: Jurnal Sains, Matematika dan Terapan, online erschienen am 29.07.2026. Verfasst von Agustina Pradjaningsih und 3 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).
Abstract (Originalsprache)
Infrastructure development requires cost-efficient planning to ensure sustainable urban services. This study optimized the clean water pipeline network in Argopuro Housing, Jember, using Minimum Spanning Tree algorithms. The system was modeled as a weighted undirected graph representing junctions and pipe segments. Four algorithms Prim’s, Kruskal’s, Sollin’s, and Borůvka’s were applied to determine the optimal configuration and evaluate computational performance. All algorithms produced the same optimal pipeline length of approximately 31.00 km, representing a 40.24% reduction from the initial network. Execution time differed, with Prim’s algorithm being the fastest (0.0008 s), followed by Kruskal’s (0.0012 s), Borůvka’s (0.0067 s), and Sollin’s (0.2476 s). These results demonstrate that MST-based optimization effectively improves network efficiency. However, the study was limited to a single dataset and pipeline length as the main criterion. Future research should incorporate additional constraints and larger network scenarios for broader applicability.
Zitieren
APA
Pradjaningsih, A., Lestari, A. P., Fadri, F., & Soepardi, A. (2026). Clean Water Pipeline Network Optimization using Minimum Spanning Tree Algorithms in Argopuro Housing, Jember. ZERO: Jurnal Sains, Matematika dan Terapan, 10(2), 499. https://doi.org/10.30829/zero.v10i2.28487
Vancouver
Pradjaningsih A, Lestari AP, Fadri F, Soepardi A. Clean Water Pipeline Network Optimization using Minimum Spanning Tree Algorithms in Argopuro Housing, Jember. ZERO: Jurnal Sains, Matematika dan Terapan. 2026;10(2):499. doi:10.30829/zero.v10i2.28487
BibTeX
@article{Pradjaningsih2026,
author = {Pradjaningsih, Agustina and Lestari, Audy Putri and Fadri, Firda and Soepardi, Apriani},
title = {Clean Water Pipeline Network Optimization using Minimum Spanning Tree Algorithms in Argopuro Housing, Jember},
journal = {ZERO: Jurnal Sains, Matematika dan Terapan},
year = {2026},
volume = {10},
number = {2},
pages = {499},
doi = {10.30829/zero.v10i2.28487}
}
EUVIMED