Penentuan Rute Terpendek Jalur Distribusi Air Artesis Menggunakan Kruskal

Abstract

Water flow distribution to home residents from the artesian well is affected by infrastructure. The more houses that distributed makes decreased amount supply of artesian water in every house. the longer of pipe leight and many branches traversed makes decrease of water supply because there will be many possible pipeline leaks. The more pipes used make the more expensive infrastructure cost. This problem occurs in Jubung area. These problems is one variation of the minimum Spanning Tree problems. This problem can be solved by the shortest path optimization route. It uses network method by implementing graph theory through kruskal algorithm. The first step is determined the nodes and sides. Nodes represent house and the sides represents the connecting pipes between houses. Kruskal is chosen because the kruskal focuses on the side and the graph is incomplete. focus of this study is the length optimation of the connecting pipe that is represented by side. In the pipe infrastructure figure map is representing of an incomplete graph because there are several nodes that are not connected to all nodes because it is adapted to the contour of the land that is not possible traversed the pipe. The results is there are several paths that are changed, especially the side to connect between node 1-4, 4-12, 19-20, 21-6 dispensed because forming cycles. The result of this research is kruskal can make decreasing infrastrukture cost Rp.7.535.500 with length of 201,5 meter so can save Rp.4.401.000 from Rp Rp.11.936.500.

Penerapan Himpunan Dominasi Pada Graf Untuk Optimalisasi Pembocoran Pipa Air Minum Di Kelurahan Kalabahi Barat

“…Permasalahanpermasalahan tersebut meliputi : meluasnya pemukiman masyarakat sehingga mengakibatkan penyaluran air minum tidak merata, terjadi kebocoran dan penyumbatan pada jaringan perpipaan baik itu secara disengaja maupun tidak disengaja. Hal tersebut mengakibatkan masalah kekurangan air bagi masyarakat yang jauh dari sumber air karena semakin jauh jarak rumah dengan sumber air atau semakin banyaknya cabang yang dilalui maka akan mempengaruhi jumlah pasokan air yang semakin kecil ke rumahrumah masyarakat [8].…”