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.
Kata-kata kunci: graf,
lintasan terpendek, algoritma prim, algoritma kriskal
Penulis: Kodirun
Kode Jurnal: jpmatematikadd090023
Artikel Terkait :
