APLIKASI MINIMUM SPANNING TREE PADA JARINGAN LISTRIK DI PT. PLN CABANG TANJUNG TIRAM KABUPATEN BATUBARA

Penelitian ini bertujuan untuk menentukan keoptimalan jaringan listrik diperumahan Grand Asia City dengan menggunakan algoritma prim yang dapat digunakan untuk mencari pohon rentang minimum pada graf terhubung, tak berarah dan berbobot. Pencarian minimum spanning tree dilakukan dengan mendaftarkan sisi-sisi dari graf mulai dari sisi yang terpendek ke sisi terbesar, dengan syarat tidak ada sisi yang membentuk sirkuit. Dari data yang diperoleh dapat disusun gambar jaringan. Kemudian dari gambar jaringan tersebut diperoleh pohon rentang minimum menggunakan algoritma prim dengan bantuan program C++. Berdasarkan hasil penelitian dan pembahasan dapat disimpulkan bahwa pohon rentang minimum menggunakan Algoritma Prim dan program C++ adalah 648 meter. Hal ini mengakibatkan penghematan kabel pendistribusian sepanjang 180 meter dari panjang total kabel sebelumnya yaitu 828 meter.