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

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