Algoritma Prim padaPohonMerentang Minimum (Studikasus :PemasanganPipa PDAM di Perumahan Green Palm Makassar).

ABSTRAK Neldi, 2014.Algoritma Prim padaPohonMerentang Minimum (Studikasus :PemasanganPipa PDAM di Perumahan Green Palm Makassar). Skripsi.JurusanMatematika, FakultasMatematikadanIlmuPengetahuanAlam. UniversitasNegeri Makassar.Teorigrafmerupakancabangilmumatematikasekaliguspokokbahasan yang memilikibanyakterapansaatini.Graf adalahsatualat yang digunakanuntukmencarisolusidaripermasalahandiskrit yang ditemuidalamdunianyatautamanyapadapemasanganpipa PDAM.Skripsiinimembahasgrafdengankonseppohonuntukmenyelesaikanmasalahmenentukanpohonmerentang minimum denganmenggunakanalgoritma Prim padapemasanganpipa PDAM di perumahan Green Palm Makassar danmenentukanbiaya minimum padapemasanganpipa PDAM.Metodedalamskripsiiniadalahmetodepenelitianlapangan. Langkah-langkahmenentukanpohonmerentang minimum denganmenggunakanalgoritma Prim adalahsebagaiberikut: (1) T masihkosong, (2) pilihsisi (u,v) denganbobot minimum. Tambahkan (u,v) kedalamT yang bersisiandengansisisebelumnya, dan (3) ulangilangkah 2 sebanyakn-1 kali. Sedangkanlangkah-langkahuntukmenentukanbiaya minimum padapemasanganpipa PDAM di Green Palm Makassar adalahsebagaiberikut: (1) Menggambarkanbentukgrafpadapemasanganpipa yang dapatdilalui, (2) menentukanjarakterpendekpadagrafpemasanganpipasehinggamenghasilkanbiaya yang minimum.Hasil yang diperolehmenunjukkanbahwajikasisipadasebuahgrafsemakinbanyakpadasebuahgrafdenganjumlahsimpultetapmakasemakinkecilhasilpohonmerentang minimum daniterasinya, sedangkanbiaya minimum darihasilpenelitian yang dilakukanpadapemasanganpipa PDAM di perumahan Green Palm Makassar adalahRp 7.040.000,-Pembahasanmengenaipohonmerentang minimum inimasihdapatdilanjutkanuntukpenelitianpohonmerentang minimum padajenisgraf yang laindenganmenggunakanalgoritmalainnya. Kata kunci :Graf, Perumahan Green Palm Makassar, PohonMerentang Minimum, algoritma Prim, Microsoft Visual Basi