Penggunaan Algoritma Kruskal Dalam Jaringan Pipa Pendistribusian Air Perusahaan Daerah Air Minum (PDAM) Tirta Dharma Lamongan

Abstract

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.