Minimum Spanning Tree Pada Rancangan Pembangunan Jalur Koridor Beratap di Universitas Lampung

Atma , Rahmawati (2024) Minimum Spanning Tree Pada Rancangan Pembangunan Jalur Koridor Beratap di Universitas Lampung. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM , UNIVERSITAS LAMPUNG.

Preview	File PDF ABSTRAK.pdf Download (3162Kb) | Preview
	File PDF SKRIPSI FULL.pdf Restricted to Hanya staf Download (3742Kb) | Minta salinan
Preview	File PDF SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (3743Kb) | Preview

Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)

Pergerakan mahasiswa Universitas Lampung dari satu gedung ke gedung lain dalam cuaca apapun untuk dapat mengikuti seluruh kegitan yang ada baik itu akademik maupun nonakademik akan sangat mudah apabila terdapat jalan atau koridor beratap yang menghubungkan antar gedung. Masalah ini dapat dipandang sebagai masalah pohon merentang minimum. Tujuan dari dilakukannya penelitian ini adalah menentukan minimum spanning tree (MST) atau jalur terpendek dengan menggunakan Algoritma Prim agar dapat meminimumkan pembangunan jalur koridor beratap antar gedung di Universitas Lampung. Pada penelitian ini, digunakan software POM-QM untuk menghindari terjadinya human error atau kesalahan oleh manusia dalam proses pencarian. Dari hasil pencarian minimum spanning tree (MST) dengan menerapkan Algoritma Prim, baik secara manual dan menggunakan software POM-QM, maka diperoleh hasil optimal jarak antar gedung yang ada di Universitas Lampung adalah 6.889 meter lebih minimum sebesar dari jarak awal dengan 51 titik dan 50 sisi sedangkan jumlah data awal sebanyak 51 titik dan 76 sisi dengan total jarak 15.669 meter. Kata kunci: pohon rentang, minimum spanning tree, jalur terpendek, Algoritma Prim, software POM-QM abstract The movement of Lampung University students from one building to another in any weather to be able to participate in all existing activities, both academic and non-academic, will be very easy if there is a road or covered corridor that connects the buildings. This problem can be viewed as a minimum spanning tree problem. The aim of this research is to determine the minimum spanning tree (MST) or shortest path using the Prim Algorithm in order to minimize the construction of covered corridors between buildings at the University of Lampung. In this research, POM-QM software was used to avoid human error in the search process. From the results of searching for the minimum spanning tree (MST) by applying the Prim Algorithm, both manually and using POM-QM Software, the optimal result for the distance between buildings at the University of Lampung is 6,889 meters, more than a minimum of 56% of the initial distance with 51 points. and 50 sides, while the initial data amount was 51 points and 76 sides with a total distance of 15,669 meters. Keywords: spanning tree, minimum spanning tree, shortest path, Prim Algorithm, POM-QM software

Jenis Karya Akhir:	Skripsi
Subyek:	500 ilmu pengetahuan alam dan matematika 500 ilmu pengetahuan alam dan matematika > 510 Matematika
Program Studi:	FAKULTAS MIPA > Prodi Matematika
Pengguna Deposit:	2308835250 . Digilib
Date Deposited:	14 Jan 2025 06:33
Terakhir diubah:	14 Jan 2025 06:33
URI:	http://digilib.unila.ac.id/id/eprint/81139

Actions (login required)

Lihat Karya Akhir