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

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