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

  • Azizatul Mualimah UIN Sunan Ampel Surabaya
  • Aris Fanani UIN Sunan Ampel Surabaya
Keywords: Kruskal Algorithm; Minimum Spanning Tree; PDAM 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.

Downloads

Download data is not yet available.
CROSSMARK
Published
2020-08-31
DIMENSIONS
How to Cite
Azizatul Mualimah, & Aris Fanani. (2020). Penggunaan Algoritma Kruskal Dalam Jaringan Pipa Pendistribusian Air Perusahaan Daerah Air Minum (PDAM) Tirta Dharma Lamongan. Jurnal Algebra, 1(1), 150-156. Retrieved from http://jurnalsaintek.uinsby.ac.id/index.php/algebra/article/view/1028
Section
Articles