PENGOPTIMALAN JARINGAN AIR BERSIH DENGAN MENGGUNAKAN ALGORITMA PRIM DI KECAMATAN MALAKA TIMUR KABUPATEN MALAKA

Authors

  • Maksimus Asa Moruk
  • Faustianus - Luan Universitas Timor
  • Fried Markus Allung Blegur

Keywords:

Graph, Prim Algorithm, Graph, Water Discharge

Abstract

A network is a group devides that have the same structure and act together to perform certain functions. In this research, researchers studied the microscope of clean water netwoks in East Malaka District, Malaka Regency using the Prim Algortm which aims to determinethe minimum distribution network for an interconnected weighted graph. Apart from that, researchers used  volumetrics (measurement of air discharge using a stopwatch) and 5 liter containers/buckets and calculated Hazen Wiliams to calculate how much air discharge from the spring source to teh distination location, namely Felumasin village  and Fatumatetek village  The type of data used is quantitative data, namely data obtained from research results that are structure or patterned from one study so that it can be read more easily by researchers. The data source used is primary data, namely data obtained directly by researchers at the research location. Based on the results of this analysis, an air flowrate of 3,17 liters/second was obtanied from a spring with a pipe slope of 0,00348258706, a flow velocity of 403,454545 , and energy loss due to a height of 13.951.139,5 . Thus, the overall air discharge calculation results obtaniend from the springs to  and   using the general Hazen Williams formula are 0,00430088749 liter/second. This shows that the distribution of clean water networks carried out by researchers using the Prim Algorithm is optimal.

References

Brafiadi, A. (2017). Perencanaan Sistem Penyediaan Air Bersih. Jurnal Sipil Statik, 5(1), 985–994.
Hillier,1990:336. Masalah pendistribusian banyak dialami beberapa industri.
Siang, J. J. 2011. Riset Operasi Dalam Pendekatan Algoritmis. Yogyakarta: ANDI.
Oktaviani, D.N. (2007) ‘Pengoptimalan Jaringan Air Bersih Di Kecamatan Jatibarang Kabupaten Brebes Menggunakan Algoritma Prim Dengan Program Maple’, 2007.
Putri. A.F.B dan Saptomo. S.K. (2013). Analisis Debit Air Das Cipasauran Water Discharge Analysis Of Cipasauran Watershed. (Jurnal) Kampus IPB Dramaga, Bogor. 1 – 10.
Sam, M., & Yuliani, Y. (2017). Penerapan Algoritma Prim Untuk Membangun Pohon Merentang Minimum (Minimum Spanning Tree) Dalam Pengoptimalan Jaringan Transmisi Nasional Provinsi Sulawesi Selatan. Dinamika, 7 (1), 50-61.

Downloads

Published

2026-07-31

How to Cite

Moruk, M. A., Luan, F. .-., & Allung Blegur, F. M. (2026). PENGOPTIMALAN JARINGAN AIR BERSIH DENGAN MENGGUNAKAN ALGORITMA PRIM DI KECAMATAN MALAKA TIMUR KABUPATEN MALAKA. Journal of Mathematics Theory and Applications, 4(2). Retrieved from http://jurnal.unimor.ac.id/index.php/J-Math/article/view/6231

Issue

Vol. 4 No. 2 (2026): Edisi April 2026

Section

Articles

License

Pemberitahuan Hak Cipta Penulis yang menerbitkan naskah pada jurnal ini, menyetujui persyaratan berikut:

  1. Penulis mempertahankan hak cipta dan memberikan jurnal hak publikasi pertama dengan karya yang secara bersamaan dilisensikan di bawah Creative Commons Attribution License yang memungkinkan orang lain untuk berbagi dengan pengakuan kepenulisan karya dan publikasi awal dalam jurnal ini.
  2. Aspek formal legal aksesibilitas publikasi jurnal mengacu pada Creative Commons Attribution 4.0 (CC-BY 4.0). Anda bebas untuk berbagi—menyalin dan mendistribusikan ulang materi dalam media atau format apa pun—meracik ulang, mengubah, dan membangun materi untuk tujuan apa pun, bahkan secara komersial.
  3. Setiap publikasi (cetak/elektronik) bersifat open access untuk kepentingan pendidikan, penelitian, dan perpustakaan. Selain tujuan yang disebutkan di atas, dewan redaksi tidak bertanggung jawab atas pelanggaran hak cipta. Karya ini dilisensikan di bawah Creative Commons Attribution 4.0 (CC-BY 4.0)