ALGORITMA KRUSKAL DALAM PENENTUAN LINTASAN TERPENDEK PADA INSTALASI KABEL WIFI DI RT 07 RW 04 DUSUN SIPENGGUNG DESA KEMETUL
REALISTIC: Journal of Education Mathematics and Science · 28.04.2024 · 2 (1) · 56-61
DOI: 10.66355/zv8pf464 ↗Kurz gefasst
Fachartikel in der Zeitschrift REALISTIC: Journal of Education Mathematics and Science, online erschienen am 28.04.2024. Verfasst von Mumtaz Khanif Maulana und 4 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Penelitian ini membahas penggunaan Algoritma Kruskal, salah satu algoritma greedy, untuk menentukan lintasan terpendek dalam instalasi kabel WiFi di RT 07 RW 04 Dusun Sipenggung Desa Kemetul. Algoritma Kruskal dipilih karena kemampuannya dalam menyelesaikan masalah pohon perentang minimum (Minimum Spanning Tree) pada topologi jaringan. Data yang mencakup semua lintasan yang menghubungkan jaringan WiFi pada rumah-rumah di kawasan tersebut diperoleh melalui survei lapangan. Hasil analisis menunjukkan bahwa dengan menggunakan Algoritma Kruskal, lintasan terpendek yang berhasil ditemukan memiliki total panjang kabel 270 meter. Penggunaan algoritma ini efektif dalam meminimalkan panjang kabel yang dibutuhkan, sehingga dapat mengurangi biaya instalasi secara signifikan. Selain itu, pemasangan kabel pada tiang-tiang listrik juga meningkatkan keselamatan dan kenyamanan warga dengan menghindari potensi bahaya dari kabel yang tidak teratur
Zitieren
APA
Maulana, M. K., Koirunnisa, S., Laillatussa’adah, Wijayanti, S., & Rohman, M. G. (2024). ALGORITMA KRUSKAL DALAM PENENTUAN LINTASAN TERPENDEK PADA INSTALASI KABEL WIFI DI RT 07 RW 04 DUSUN SIPENGGUNG DESA KEMETUL. REALISTIC: Journal of Education Mathematics and Science, 2(1), 56-61. https://doi.org/10.66355/zv8pf464
Vancouver
Maulana MK, Koirunnisa S, Laillatussa’adah, Wijayanti S, Rohman MG. ALGORITMA KRUSKAL DALAM PENENTUAN LINTASAN TERPENDEK PADA INSTALASI KABEL WIFI DI RT 07 RW 04 DUSUN SIPENGGUNG DESA KEMETUL. REALISTIC: Journal of Education Mathematics and Science. 2024;2(1):56-61. doi:10.66355/zv8pf464
BibTeX
@article{Maulana2024,
author = {Maulana, Mumtaz Khanif and Koirunnisa, Salsabila and Laillatussa’adah and Wijayanti, Septiaarinta and Rohman, Muhammad Gani},
title = {ALGORITMA KRUSKAL DALAM PENENTUAN LINTASAN TERPENDEK PADA INSTALASI KABEL WIFI DI RT 07 RW 04 DUSUN SIPENGGUNG DESA KEMETUL},
journal = {REALISTIC: Journal of Education Mathematics and Science},
year = {2024},
volume = {2},
number = {1},
pages = {56--61},
doi = {10.66355/zv8pf464}
}
EUVIMED