Daftar Isi:
  • 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