Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Jurnal Matematika UNAND
ILMA PUTERI
Unknown Affiliation
Computer Science & IT Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
PENERAPAN ALGORITMA PRIM UNTUK MENENTUKAN LINTASAN TERPENDEK JARINGAN KABEL INTERNET DI UNIVERSITAS ANDALAS ILMA PUTERI; MAHDHIVAN SYAFWAN; AHMAD IQBAL BAQI
Jurnal Matematika UNAND Vol 10, No 4 (2021)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.10.4.476-488.2021

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 efisien 1.472 meter atau 28,98% lebih optimal dibandingkan data observasi jaringan yang sudah ada, yaitu 5.078 meter.Kata Kunci: pohon pembangun minimum, algoritma Prim, lintasan terpendek, Universitas Andalas
Co-Authors Baqi, Ahmad Iqbal Syafwan, Mahdhivan