ALGORITMA PRIM UNTUK MENCARI POHON RENTANGAN MINIMUM

Abstract

Terdapat beberapa algoritma untuk meneari pohon ren/angan minimum,dian/aranya adalah algoritma
kruskal, algoritma solin dan algoritma prim.AIgoritma kruskal dan Solin lelah sering dibahas .Tulisan ini
membahas mengenai algori/ma prim,yailu algorilma untuk mendapalkan lalur minimum dalam suatu
pohon ren/angan,yang dalam hal ini adalah unluk menentukan bagaimana kita mendapatkan lalur
pengiriman suatu lenis barang dari satu kota ke kota lain dengan tolal ongkos seminimum
mungkin.Algorilma prim ini dimulai dengan meneari harga lerendah dari suatu pohon yang
mengandung grat lerhubung berbobol,selanlutnya penearian harga lerendah berikutnya dilakukan
dengan telap melihat ke simpul dan ruas awal dan dengan syaral tidak ditemukan sirkuil pada simpul
dan ruas yang lerpilih.Penearian berhenti sampai pada n-1 simpul dan di dapat pohon renlangan
minimumDari algorilma prim untuk meneari pohon rentangan minimum dapal dikembangkan algorilma
prim unluk meneari pohon rentangan maksmum.
Kala kunei: graf, grat berbobot, ruas, simpul.