Ilma, Puteri (2021) PENERAPAN ALGORITMA PRIM UNTUK MENENTUKAN LINTASAN TERPENDEK JARINGAN KABEL INTERNET DI UNIVERSITAS ANDALAS. Diploma thesis, Universitas Andalas.
|
Text (Cover dan Abstrak)
Cover dab Abstrak Ilma Puteri (1610432006).pdf - Published Version Download (202kB) | Preview |
|
|
Text (Bab I)
Bab I Ilma Puteri (1610432006).pdf - Published Version Download (175kB) | Preview |
|
|
Text (Bab IV)
Bab Penutup Ilma Puteri (1610432006).pdf - Published Version Download (202kB) | Preview |
|
|
Text (Daftar Pustaka)
Dapus Ilma Puteri (1610432006).pdf - Published Version Download (173kB) | Preview |
|
Text (Skripsi full text)
Ilma Puteri (1610432006) Scholar.pdf - Published Version Restricted to Repository staff only Download (7MB) |
Abstract
Penelitian ini dilakukan untuk menentukan total panjang lintasan terpendek jaringan kabel internet yang ada pada gedung-gedung di lingkungan Universitas Andalas. Metode yang digunakan merupakan implementasi dari pohon pembangun minimum (minimum spanning tree) dengan mengembangkan algoritma Prim yang programnya dijalankan pada MATLAB. Data yang digunakan adalah gedung-gedung (sebagai titik pada graf), jalan antar gedung (sebagai sisi pada graf) dan jarak antar gedung (sebagai bobot pada graf). Berdasarkan hasil komputasi, diperoleh total panjang lintasan terpendek jaringan kabel internet di Universitas Andalas sebesar 3.606 meter. Hasil ini lebih e�sien 1.472 meter atau 28,98% lebih optimal dibandingkan data observasi jaringan yang sudah ada, yaitu 5.078 meter.
Item Type: | Thesis (Diploma) |
---|---|
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
Depositing User: | s1 matematika matematika |
Date Deposited: | 04 Oct 2021 03:30 |
Last Modified: | 04 Oct 2021 03:30 |
URI: | http://scholar.unand.ac.id/id/eprint/92312 |
Actions (login required)
View Item |