Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal IKRAM: Jurnal Ilmu Komputer Al Muslim
Almujahidah, Lutfiatun Rahma
Unknown Affiliation
Computer Science & IT Decision Sciences, Operations Research & Management

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

Found 1 Documents
Search

 1 
Evaluasi Algoritma Kruskal dan Prim dalam Optimalisasi Pembangunan Infrastruktur Jaringan Internet Di Daerah Terpencil Andriani, Wresti; Almujahidah, Lutfiatun Rahma; Ferdyansyah, Muhammad Rio
IKRAM: Jurnal Ilmu Komputer Al Muslim Vol. 4 No. 1 (2025): IKRAM: Jurnal Ilmu Komputer Al Muslim
Publisher : IKRAM: Jurnal Ilmu Komputer Al Muslim

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Penelitian ini membandingkan kinerja algoritma Kruskal dan Prim dalam membangun Minimum Spanning Tree (MST) pada sebuah graf berbobot. Hasil menunjukkan bahwa kedua algoritma menghasilkan MST dengan bobot total yang sama, yaitu 7.0, meskipun menggunakan pendekatan yang berbeda. Algoritma Kruskal bekerja dengan memilih edge terkecil secara global, sedangkan algoritma Prim memulai dari satu node dan menambahkan edge dengan bobot terkecil yang terhubung. Dari segi efisiensi, algoritma Kruskal lebih cocok untuk graf jarang (sparse), sementara algoritma Prim lebih optimal untuk graf padat (dense). Kompleksitas algoritma Kruskal adalah O(E log E), sedangkan algoritma Prim bergantung pada representasi graf, dengan kompleksitas O(V²) atau O(E + V log V) menggunakan heap. Penelitian ini menyimpulkan bahwa pemilihan algoritma yang tepat bergantung pada karakteristik graf, di mana Kruskal ideal untuk jaringan dengan koneksi minim, sementara Prim lebih sesuai untuk jaringan dengan konektivitas tinggi, seperti pada pengembangan infrastruktur jaringan internet di daerah terpencil.
Co-Authors Andriani, Wresti Ferdyansyah, Muhammad Rio