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

Mulyono, - APLIKASI SPANNING TREE PADA JARINGAN KABEL PT BANK NEGARA INDONESIA (PERSERO) Tbk CABANG SALATIGA. Unnes Journal of Mathematics.

[thumbnail of 63 UJM Vol 4 no 2 November th 2015 hal 85-90 - Mulyono Unnes.pdf]

PDF
Download (865kB)

Abstract

Algoritma Prim adalah algoritma yang dapat digunakan untuk mencari pohon rentang minimal (minimum spanning tree) untuk graf berbobot. Permasalahan yang diteliti adalah penentuan 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.

Item Type:	Article
Uncontrolled Keywords:	Prims Algoritma Minimum Spanning Tree Electric Cable Network
Subjects:	L Education > Special Education > Mathematics Education Q Science > QA Mathematics > Mathematics Education
Fakultas:	Fakultas Matematika dan Ilmu Pengetahuan Alam > Pendidikan Matematika, S1
Depositing User:	dina nurcahyani perpus
Date Deposited:	05 Apr 2023 06:48
Last Modified:	05 Apr 2023 06:48
URI:	http://lib.unnes.ac.id/id/eprint/56908

Actions (login required)

View Item