Claim Missing Document
Check
Articles

Found 1 Documents
Search

Analisis Keoptimalan Jaringan Transmisi Nasional Provinsi Sumatera Barat dengan Algoritma Prim Nafiha Irsyam; Yusmet Rizal
Journal of Mathematics UNP Vol 5, No 2 (2020): Journal Of Mathematics UNP
Publisher : UNIVERSITAS NEGERI PADANG

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (281.374 KB) | DOI: 10.24036/unpjomath.v5i2.8924

Abstract

Abstract — Electricity is one of the main requirement for supporting and compliances the needs of human life. Consumption of electricity continues to increase caused by many residential areas and large industries built also many locations need electricity. Electric power must be developed in line with the increasing demand for electricity, but the installation of electric cables are sometimes inefficient and spending lots of charge. The purpose of this study is to determine the optimal length of electric cables in the national transmission network of West Sumatra. This study begins by representing the map of the National Transmission Network of West Sumatera into a connected, weighted and undirected graph, then determining the minimum spanning tree using Prim Algorithm. The result of this research is electrical cables on the transmission network with Prim Algorithm is more optimal. Keywords — Transmission Network, Optimization, Prim Algorithm.