Penyelesaian masalah pewarnaan titik pada graph dengan algoritma gabungan LDO - IDO dan implementasinya dengan Delphi 7 / Miftahur Rohmah
| Main Author: | Rohmah, Miftahur |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2013
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17192/ |
Daftar Isi:
- RohmahMiftahur.2012.PenyelesaianMasalahPewarnaanTitikpadaGraphdenganAlgoritmaGabunganLDO-IDOdanImplementasinyadenganDelphi7.SkripsiJurusanMatematikaFMIPAUniversitasNegeriMalang.Pembimbing(I)Dra.SaptiWahyuningsihM.Si.(II)DarmawanSatyanandaS.T.M.T.KatakunciPewarnaantitikBilangankromatikAlgoritmagabunganLDO-IDO.Skripsiinimembahaspermasalahanpewarnaantitikpadagraph.Pewarnaantitikadalahmewarnaisemuatitikpadagraphsehinggasetiappasangtitikyangterhubunglangsungdiberiwarnayangberbedadanmenggunakanjumlahwarnamnimum.Jumlahwarnaminimumyangdiperlukandisebutbilangankromatik.BanyakalgoritmayangbisadigunakanuntukmenyelesaikanmasalahpewarnaantitiksalahsatunyaAlgoritmagabunganLDO-IDO.Pemilihantitikyangakandiwarnaipadaalgoritmainiadalahtitikyangmemilikiderajattertinggiakandiwarnaiterlebihdahulu(langkahAlgoritmaLDO)jikahanyaadasatutitikyangberderajattertinggimakatitiktersebutlangsungdiberiwarna.Tetapijikatitikyangberderajattertinggilebihdarisatumakatitikyangdipilihadalahtitikyangterhubunglangsungdenganlebihbanyaktitikyangtelahdiwarnai(langkahAlgoritmaIDO).DaricontohsoaldananlisisdiperolehbahwamenggunakanalgoritmagabunganLDO-IDOmenghasilkansolusidanbanyakiterasiyangsamadenganAlgoritmaLDOdanAlgoritmaIDOyaitumembutuhkan6jeniswarnadan13iterasi.BerkaitandenganhalinidibuatprogramAlgoritmaGabunganLDO-IDOmenggunakanDelphi7sebagaialatbantuntukmelakukanperhitungan.Programinidiharapkanmampumemberikansolusijumlahwarnamnimumyangdiperlukandengancepatdanmudahdigunakan.