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

Authors

  • 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

Published

2020-08-31

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/mhs/index.php/algebra/article/view/2

Issue

Section

Articles