Algoritma Prim padaPohonMerentang Minimum (Studikasus :PemasanganPipa PDAM di Perumahan Green Palm Makassar)
| Main Author: | Neldi, Neldi |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2014
|
| Subjects: | |
| Online Access: |
http://eprints.unm.ac.id/681/1/Neldi.docx http://eprints.unm.ac.id/681/ |
Daftar Isi:
- 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 Basic