Keoptimuman Jaringan Listrik Di Perumahan Pulo Asri Dengan Algoritma Prim

Abstract

Keoptimuman dalam jaringan listrik merupakan hal yang sangat penting. Salah satuilmu yang membantu agar jaringan listrik optimum adalah graf. Penelitian ini merupakan studikasus dengan mengacu pada rujukan daftar pustaka kemudian diaplikasikan kedalam masalahyang diangkat berupa panjeng kabel listrik yang terpasanag di perumahan pulo asri. Untukmemecahkan masalah keoptimuman jaringan listrik dengan menggunakan algoritma prim, yaitumencari jarak terpendengan antar simpul dengan minimum spaning tree. Dan didapatkan selisihdari jaringan listrik antara jaringan listrik yang telah terpasang dengan perhitungan menggunakanAlgoritma Prim adalah sepanjang 34 meter. Sehingga didapatkan nilai signifikansi 18%.