EUVIMEDEUVIMED entdecken
Open Access · CC BY-SA 4.0

Clean Water Pipeline Network Optimization using Minimum Spanning Tree Algorithms in Argopuro Housing, Jember

Agustina Pradjaningsih, Audy Putri Lestari, Firda Fadri, Apriani Soepardi

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →