IMPLEMENTASI ALGORITMA BORUVKA UNTUK OPTIMALISASI MASTERPLAN JARINGAN FIBER OPTIC
DI INSTITUT TEKNOLOGI SUMATERA
Di era digital, kebutuhan akan konektivitas internet yang cepat dan stabil semakin meningkat, terutama di sektor pendidikan seperti Institut Teknologi Sumatera (ITERA). fiber optic (FO) berperan sebagai komponen utama infrastruktur jaringan komunikasi, sehingga pengelolaan dan penggunaannya yang efisien menjadi sangat penting untuk mendukung aktivitas akademik, penelitian, dan operasional secara optimal. meningkatkan efisiensi jaringan FO di ITERA dengan menerapkan Algoritma Boruvka guna membentuk Minimum Spanning Tree (MST) untuk meminimalkan total panjang kabel yang digunakan. Algoritma diterapkan pada data masterplan jaringan FO ITERA yang terdiri dari 86 simpul dan 88 sisi. Hasilnya menunjukkan bahwa panjang kabel total dapat dikurangi dari 19.178 meter menjadi 17.083 meter, menghasilkan penghematan 2.095 meter. Optimalisasi ini tidak hanya mengurangi biaya instalasi, tetapi juga menciptakan jaringan yang lebih efisien dan hemat sumber daya.
URI
https://repo.itera.ac.id/depan/submission/SB2502160013
Keyword
Algoritma Boruvka Fiber Optic Minimum Spanning Tree Optimalisasi Jaringan Graf Berbobot