Penggunaan Algoritma Kruskal Dalam Jaringan Pipa Pendistribusian Air Perusahaan Daerah Air Minum (PDAM) Tirta Dharma Lamongan
DOI:
https://doi.org/10.29080/algebra.v1i2.2Keywords:
Kruskal Algorithm; Minimum Spanning Tree; PDAM LamonganAbstract
Water is one of the important needs for living things, especially humans. Almost all human activities need air, especially drinking water. Lack of human awareness of air pollution and a great deal is needed to distribute clean air to the community with an optimal pipeline to minimize costs. Optimizing the distance of pipelines can be done by searching for a minimum spanning tree. In this study, tree trails were searched with a minimum network of PDAM Tirta Dharma Lamongan using the Kruskal Algorithm. The results obtained in this study are pipe networks that have the shortest distance. The distance between the primary pipeline network installed with the minimum spanning tree primary pipeline network is 14,243.6 meters.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2021 Azizatul Mualimah, Aris Fanani
This work is licensed under a Creative Commons Attribution 4.0 International License.