Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal MES: Journal of Mathematics Education and Science
Dian Yulis Wulandari
Universitas Pembangunan Panca Budi, Medan, Sumatera Utara, Indonesia, 20122
Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
PENERAPAN TEORI GRAF PADA PERANCANGAN JALUR INSTALASI LISTRIK RUMAH SEDERHANA UNTUK OPTIMISASI PANJANG KABEL Dian Yulis Wulandari
MES: Journal of Mathematics Education and Science Vol 10, No 2 (2025): Edisi April
Publisher : Universitas Islam Sumatera Utara

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30743/mes.v10i2.13908

Abstract

Electrical installations in houses often experience cable waste due to suboptimal planning. This research applies graph theory with the Minimum Spanning Tree (Prim) algorithm to optimize electrical installation design in type 36 houses. The system is modeled as a weighted graph with vertices representing load points and edges representing cable routes. Results show the conventional method requires 31.50 meters of cable, while Prim's algorithm produces only 21.07 meters, achieving 33.11% savings (10.43 meters). The resulting network structure is acyclic and simpler, making it easier to implement and maintain. The design has been validated according to PUIL 2000 and SNI 04-6989.5-2000 standards. This research provides a systematic methodology for designing efficient, safe, and cost-effective electrical installations applicable to the residential construction industry.
Co-Authors