Prim's algorithm to model the pipe network at the water supply company

M.S. Sinaga; E.S. Manurung; Arnita; S. Manullang

doi:10.1088/1742-6596/1188/1/012074

← Back to search

Prim's algorithm to model the pipe network at the water supply company

Open

M.S. Sinaga, E.S. Manurung, Arnita, S. Manullang

2019 Journal of Physics: Conference Series Vol. 1188 Issue 1 Conference paper Cited by 0 SDG 6

Abstract

It is the network in the water distribution already optimal, or does it form circuit instead? The circuit on the network will increase production costs which will have a direct impact on the price of the service. In this paper, the optimal model was further analyzed to detect the circuit - the minimum spanning tree as a mathematical model, with vertex end pipe and edge length pipe. Modelling with the Prim's Algorithm produces a length of pipe distribution which more optimal than a pipe installed in PDAM Tirtanadi Medan. The result shows the required optimally of the distribution network by applying Prim's Algorithm. © Published under licence by IOP Publishing Ltd.

Affiliations

Universitas Negeri Medan, Jl Williem Iskandar Pasar v Medan Estate, Medan, Indonesia

View full text (DOI) →

Research at a Glance

Research at a Glance

Topics & SDG Alignment

Collaboration

Author Profile (Selected)

References Overview

Journal & Source

Metadata & Integrity