 Jelaskan apa itu Algoritma tsb

Algoritma Prim’s adalah deskripsi Langkah langkah penyelesaian masalah yang tersusun
secara logis atau urutan logis pengambilan keputusan untuk pemecahan suatu masalah dan
dimulai dari simpul yang berubah-ubah di setiap tingkatnya, diperbolehkan menambah
cabang baru untuk membuat susunan pohon baru. Algoritma ini akan tertahan ketika simpul
yang sedang dieksplorasi pada graf sudah sampai pada simpul yang dituju. Strategi yang
digunakan adalah strategi Greedy dengan menganggap bahwa pada setiap langkah dari pohon
merentangnya adalah augmented dan dipilih simpul yang nilainya paling kecil dari semua
simpul yang ada (Purwanto, 2008).
Algoritma Prim’s juga menitikberatkan pada pemilihan bobot minimum berdasarkan
simpul yang diambil. Dan karena tidak perlu mengurutkan terlebih dahulu, algoritma Prim
cocok untuk pohon dengan jumlah simpul banyak. Algoritma Prim akan selalu berhasil
menemukan pohon merentang minimum tetapi pohon merentang yang dihasilkan tidak selalu
unik.

 Algoritma tsb dapat menyelesaikan permasalahan apa saja

Algoritma Prim merupakan salah satu algoritma yang sering digunakan untuk
menyelesaikan masalah Minimum Spanning Tree (MST) atau pencarian jalur terpendek
dalam sebuah graf.dengan prinsip , sisi yang dimasukan ke dalam pohon (tree) harus
bersisian dengan sebuah simpul pada tree tersebut.

Minimum Spanning Tree dari sebuah graf berbobot adalah sebuah pohon rentang dimana
jumlah dari bobot semua garis adalah yang paling kecil dari semua kemungkinan rentang
pohon pada graf tersebut
MST juga merepresentasikan sub-graf yang tidak terarah, dimana setiap node yang
berhubungan memiliki total bobot yang minimal. Contoh algoritma tersebut,adalah Prim,yang
memanfaatkan graf berbobot yang tidak terarah sehingga bisa menghasilkan solusi optimal
untuk menyeselsaikan permasalah MST
Graf dan algoritma Prim’s digunakan di berbagai bidang kehidupan dan bermanfaat untuk
menyelesaikan masalah terutama untuk optimasi pemanfaatan sumber daya. Misalnya, dalam
membuat sebuah desain jalur perpipaan yang efektif dengan risiko yang paling kecil

DAFTAR PUSTAKA
Nugraha Wiria Deny (2011).” IMPLEMENTASI ALGORITMA PRIM PADA JARINGAN
DISTRIBUSI LISTRIK PRIMER DENGAN MENGGUNAKAN PROGRAM BERBASIS GIS
“.“MEKTEK” TAHUN XIII NO. 2
Sholikhatin Siti Alvi, Adi Budi Prasetyo, Ade Nurhopipah ( 2020 ). “ APLIKASI BERBASIS
DESKTOP UNTUK PENYELESAIAN GRAPH DENGAN ALGORITMA KRUSKAL DAN
ALGORITMA PRIM “. JURNAL RESISTOR Vol. 3 No 2