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

Neldi, Neldi (2014) Algoritma Prim padaPohonMerentang Minimum (Studikasus :PemasanganPipa PDAM di Perumahan Green Palm Makassar). Diploma thesis, Universitas Negeri Makassar.

[img] Text
Neldi.docx
Download (13kB)

Abstract

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

Item Type: Thesis (Diploma)
Subjects: FMIPA > Matematika
Divisions: ?? sch_mat ??
Depositing User: UPT PERPUSTAKAAN UNM
Date Deposited: 29 Apr 2016 06:41
Last Modified: 29 Apr 2016 06:41
URI: http://eprints.unm.ac.id/id/eprint/681

Actions (login required)

View Item View Item
Test Repository is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.