Skripsi

Implementasi algoritma pohon merentang minimum MST) pada permainan / Herlambang Tri Nugroho

Abstrak
ABSTRAK Nugroho Herlambang Tri. 2015. Implementasi Algoritma Pohon Merentang Miniumum (MST) pada Permainan. Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing (I) Dr. Sisworo M.Si (II) Darmawan Satyananda S.T M.T Kata kunci Algoritma Prim Algoritma Kruskal Pohon Game PohonMerentang. Permainanpohonmerentang minimum adalahpermainanberkonsepmatematika.Konsepnyadiambildarisalahsatumatakuliahmatematika S1.Permainannyacukupsimpel.Yaitupemaindihadapkanpadabeberapatitiksecaraacakdimanamasing-masingtitikmempunyaibobotantartitik yang berbeda.Pemainharusmenghubungkansemuatitikdengansisidengansyaratsisitidakbolehmembentuklintasantertutup (sikel)dansemuatitikterhubung.Jawabanpemainselanjutnyaakandibandingkandenganduaalgoritma. YaitualgoritmaKruskaldanalgoritma Prim. AlgoritmaKruskalmaupunalgoritma Prim adalahalgoritmapadapohonmerentang minimum.Keduaalgoritmainisebenarnyamempunyaitujuan yang sama yaitumencaribobot total minimum darisuatupohon. Pohonadalahgrafterhubung yang tidakmemuatsikel.Perbedaanalgoritmainihanyapada proses pencarian. Algoritma Prim dimulaidarisebarangtitik.Kemudianmencarititiklain yang belumterpilihdanterhubungdengantitikterpilih yang memilikibobot paling kecil. SedangkanalgoritmaKruskalmengurutkansisi yang terpendekterlebihdahulu.Kemudianmengambilurutdarisisi yang terpendekdengansyaratsisitidakbolehmembentuksikel. Dari proses uji cobadananalisis data algoritma Prim danalgoritmaKruskalsudahmenjadisuatuteorema olehkarenaitukeduaalgoritmainimenghasilkanjawabanseminimummungkin. Input permainaniniadalahtitik-titikdansisi. Selama proses bermain sisi yang dipilihpemaintidakbolehmembentuksikeldanmemuatsemuatitik. Output permainanberupaminimum spanning tree.

Informasi Detail

DDC

Rs 518.1 NUG i

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2015.

Deskripsi Fisik

xiv, 57 lembar : il. , tab. ; 30 cm

Bahasa

Indonesia

No Reg

05149/KI/15

Edisi

Skripsi (Sarjana). Universitas Negeri Malang, 2015

Subjek

1. ALOGARITMA
2. ALGORITHMS

Pembimbing

1. Sisworo ; 2. Darmawan Satyananda

Lampiran Berkas