Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Mandalika Mathematics and Educations Journal
Bunga
Universitas Andalas
Mathematics

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

Found 1 Documents
Search

 1 
Aplikasi Algoritma Kruskal dalam Menentukan Lintasan Terpendek Kabel Internet di Universitas Andalas Des Welyyanti; Adebli Aulia Zami; Aisyah Khairunnisa Ramadhani; Bunga; Emi Lazola; Fazira Ramadhani; Raisatun Nuha
Mandalika Mathematics and Educations Journal Vol 8 No 1 (2026): Edisi Maret
Publisher : FKIP Universitas Mataram

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29303/jm.v8i1.11090

Abstract

Penelitian ini bertujuan menentukan lintasan terpendek untuk pemasangan kabel internet yang menghubungkan 30 gedung utama di Universitas Andalas dengan menggunakan algoritma Kruskal dalam kerangka Minimum Spanning Tree (MST). Setiap gedung dimodelkan sebagai simpul, sementara jarak antargedung yang diukur melalui Google Earth dijadikan bobot sisi pada graf. Pembentukan MST dilakukan melalui dua pendekatan, yaitu perhitungan manual dan implementasi program Python menggunakan library networkx. Kedua metode menghasilkan total panjang kabel minimum yang sama, yaitu 4122,77 meter, sehingga menunjukkan konsistensi serta validitas model dan perhitungan. MST yang diperoleh menggambarkan rute pemasangan kabel internet paling efisien yang mampu meminimalkan total panjang kabel dan mendukung perencanaan infrastruktur kampus secara optimal. Penelitian ini membuktikan efektivitas penerapan teori graf dalam optimasi pembangunan infrastruktur di Universitas Andalas.
Co-Authors Adebli Aulia Zami Aisyah Khairunnisa Ramadhani Des Welyyanti Emi Lazola Fazira Ramadhani Raisatun Nuha