Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Jurnal Teknologi Dan Sistem Informasi Bisnis
Diatmika, Kadek Doni
Unknown Affiliation
Computer Science & IT Electrical & Electronics Engineering

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

Found 1 Documents
Search

 1 
Analisis Perbandingan Kompleksitas Waktu Algoritma Mst Dalam Penyusunan Jaringan Pipa Air Bersih Wirakusuma, Kadek Ardy; Diatmika, Kadek Doni
Jurnal Teknologi Dan Sistem Informasi Bisnis Vol 7 No 1 (2025): Januari 2025
Publisher : Prodi Sistem Informasi Universitas Dharma Andalas

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.47233/jteksis.v7i1.1813

Abstract

The availability of clean water is the top priority for the survival of the community. Therefore, efforts are needed to distribute clean water evenly, including by building a pipeline network that reaches every house in an area. The Drinking Water Supply and Sanitation System Management Group (KPSPAMS) of Ulakan Village, Karangasem Regency, built a water pipeline network to overcome the problem of lack of clean water experienced by local residents, especially during the dry season. However, development is still often not optimal because there is a pipe rotation (circuit) that causes the length of the pipe not to be optimized and the overall cost to be higher. Thus, the preparation of an efficient and effective pipeline network is the main focus. The location studied is part of Ulakan Village, Manggis District, Karangasem Regency. This study aims to find the most optimal pipeline network arrangement through a comparison of three Minimum Spanning Tree (MST) algorithms, namely the Kruskal, Prim and Sollin algorithms. This study represents the pipeline graph into an edge list. Furthermore, with the three algorithms, the list is analyzed based on the complexity of time and computer programs to find the Minimum Spanning Tree (MST). This research seeks to provide a practical solution of the comparison of the three algorithms with a focus on theoretical understanding and experimental results.
Co-Authors Wirakusuma, Kadek Ardy