APLIKASI SPANNING TREE PADA JARINGAN KABEL PT BANK NEGARA INDONESIA (PERSERO) Tbk CABANG SALATIGA

Arfiadi Kurniawan; Mulyono Mulyono; Rochmad Rochmad

doi:10.15294/ujm.v4i2.9348

Budayasa, I.K. 2007. Teori Graph dan Aplikasinya.Surabaya: Unesa University Press.

Indra, Z. & I. Kamil. 2011. Analisis Sistem Instalasi Listrik Rumah Tinggal dan Gedung untuk Mencegah Bahaya Kebakaran. Jurnal Ilmiah Elite Elektro, 2(1): 40-44. Diunduh dihttp://rumahku-1.blogspot.com/2013/04/cara-memasanginstalasi-listrik-rumah.html. [diakses tanggal19-05-2013].

Peraturan Pemerintah Republik Indonesia Nomor 45 Tahun 2005 tentang Pendirian, Pengurusan, Pengawasan, dan Pembubaran Badan Usaha Milik Negara. 2005. Jakarta: Dep. Hukum dan HAM. Tersedia diwww.bumn.go.id/wpcontent/fbumn/1190258342.pdf. [diakses 26-Juni-2013 ].

Persyaratan Umum Instalasi Listrik 2000 (PUIL 2000). 2000. Jakarta: Panitia RevisiPUIL.Diunduh di http://www.4shared.com/get/Ml2OGoXM/puil_2000.html. [diakses tanggal 19-05-2013].

Sunarno. 2006.Mekanikal Elektrikal Lanjutan. CV.Andi Offset: Yogyakarta.

Abstract viewed - 639 times
PDF downloaded - 360 times

Affiliations

Arfiadi Kurniawan
Semarang State University

Mulyono Mulyono
Semarang State University

Rochmad Rochmad
Semarang State University

Content Top

APLIKASI SPANNING TREE PADA JARINGAN KABEL PT BANK NEGARA INDONESIA (PERSERO) Tbk CABANG SALATIGA

Arfiadi Kurniawan ,
Mulyono Mulyono ,
Rochmad Rochmad

Vol 4 No 2 (2015)

DOI 10.15294/ujm.v4i2.9348

Submitted: Feb 12, 2016

Published: Nov 5, 2015

Abstract

Algoritma Prim adalah algoritma yang dapat digunakan untuk mencari pohon rentang minimal (minimum spanning tree) untuk graf berbobot. Permasalahan dalam penulisan skripsi ini adalah bagaimana hasil pohon rentang minimal jaringan kabel listrik dengan menggunakan algoritma Prim di PT Bank Negara
Indonesia (Persero) Tbk Cabang Salatiga. Pengambilan data dalam penelitian ini dilakukan dengan cara mengambil data sekunder yang diperoleh dari CV. TAMPOMAS 15 Semarang berupa Gambar Denah Bangunan PT Bank Negara Indonesia (Persero) Tbk Cabang Salatiga Lantai Semibasement. Dari Gambar Denah tersebut ditentukan letak Titik Sambung, sehingga dapat disusun gambar jaringan kabel listrik. Selanjutnya dari gambar jaringan tersebut, dapat diperoleh
pohon rentang minimal dengan menggunakan Algoritma Prim. Berdasarkan hasil penelitian dan pembahasan dapat disimpulkan bahwa pohon rentang minimal (minimum spanning tree) pada jaringan kabel antar Titik Sambung dengan Titik Sambung antar ruang di PT Bank Negara Indonesia (Persero) Tbk Cabang Salatiga diperoleh 19 titik dan 18 sisi.