Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Jurnal Kajian dan Terapan Matematika
Ibrahim Raflie Wijaya
Program Studi Matematika Universitas Negeri Yogyakarta, Indonesia
Computer Science & IT Decision Sciences, Operations Research & Management Mathematics

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

Found 1 Documents
Search

 1 
PENERAPAN ALGORITMA PRIM, ALGORITMA KRUSKAL, DAN ALGORITMA BORUVKA DALAM MENENTUKAN MINIMUM SPANNING TREE (MST) PADA JARINGAN FIBER OPTIK STUDI KASUS: T2NET SLEMAN Ibrahim Raflie Wijaya; Karyati Karyati
Jurnal Kajian dan Terapan Matematika Vol 12, No 1 (2026): Jurnal Kajian dan Terapan Matematika (April)
Publisher : Universitas Negeri Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.21831/jktm.v12i1.25320

Abstract

Penelitian ini bertujuan untuk mengoptimalkan struktur jaringan kabel fiber optik PT Tonggak Teknologi Netikom (T2Net) yang beroperasi di Desa Margomulyo. Permasalahan utama yang dihadapi adalah ketidakefektifan distribusi kabel dan tingginya biaya instalasi akibat adanya sirkuit dalam jaringan. Jaringan tersebut dimdelkan sebagai graf berbobot dengan 100 titik distribusi sebagai simpul dan 106 jalur penghubung (kabel) sebagai sisi. Tiga algoritma serakah, yaitu Prim, Kruskal, dan Boruvka digunakan untuk menentukan Minimum Spanning Tree (MST) sebagai solusi optimasi. Analisis dilakukan untuk membandingkan efektivitas algoritma ketiga berdasarkan total panjang kabel yang diperlukan, waktu komputasi, dan estimasi biaya instalasi. Hasil penelitian menunjukkan bahwa algoritma ketiga menghasilkan panjang kabel yang sama, yaitu 8594 m , tetapi berbeda dalam efisiensi waktu komputasi dan jumlah iterasi, yaitu Algoritma Prim membutuhkan 99 iterasi dan waktu 0,2126 s , kruskal 106 iterasi dan waktu 0,2027 s , dan Boruvka hanya 4 iterasi dan waktu 0,1876 s . Optimasi ini berhasil mengurangi panjang kabel sebesar 751 m atau 8,037% dari panjang awal 9345 m , dengan estimasi penghematan biaya sebesar . Penelitian ini memberikan rekomendasi teknis dalam perencanaan jaringan kabel fiber optik yang lebih efisien di wilayah tersebut.
Co-Authors Karyati Karyati