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

Main Author:	Lubis, Wirdatul Jannah
Format:	Thesis NonPeerReviewed Book
Bahasa:	ind
Terbitan:	, 2020
Subjects:	QA Mathematics QA150 Algebra QC501 Electricity
Online Access:	http://digilib.unimed.ac.id/43580/1/1.%20NIM.%204152230018%20COVER.pdf http://digilib.unimed.ac.id/43580/2/2.%20NIM.%204152230018%20APPROVAL%20SHEET.pdf http://digilib.unimed.ac.id/43580/3/3.%20NIM.%204152230018%20ABSTRACT.pdf http://digilib.unimed.ac.id/43580/4/4.%20NIM.%204152230018%20PREFACE.pdf http://digilib.unimed.ac.id/43580/8/5.%20NIM.%204152230018%20TABLE%20OF%20CONTENT.pdf http://digilib.unimed.ac.id/43580/5/7.%20NIM.%204152230018%20CHAPTER%20I.pdf http://digilib.unimed.ac.id/43580/6/11.%20NIM.%204152230018%20CHAPTER%20V.pdf http://digilib.unimed.ac.id/43580/7/12.%20NIM.%204152230018%20BIBLIOGRAPHY.pdf http://digilib.unimed.ac.id/43580/

Daftar Isi:

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.