Main Article Content
Abstract
Masalah yang sering ditemukan di dalam graf adalah bagaimana menentukan jarak minimal atau jarak terpendek, misalnya dalam bidang transportasi, pemasangan kabel listrik, dan kabel telepon. Salah satu cara untuk menyelesaikan masalah tersebut yaitu dengan penentuan pohon rentang minimum. Penelitian ini membandingan dua algoritma yaitu prim dan kruskal dalam menentukan rentang minimum suatu pohon. Hasil yang diperoleh menunjukkan bahwa algoritma prim lebih efisien dibanding algoritma kruskal saat graf yang diberikan memiliki banyak sisi dengan simpul yang sedikit (graf lengkap), tetapi algoritma kruskal lebih efisien dibanding algoritma prim saat graf yang diberikan memiliki banyak simpul dengan sisi yang sedikit.