Modifikasi Algoritma Teknik Reduksi Aibing Ning untuk Degree Constrained Minimum Spanning Tree (DCMST) / Dwi Nur Hidayatul Fitri
| Main Author: | Fitri, Dwi Nur Hidayatul |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2018
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17538/ |
Daftar Isi:
- RINGKASANFitriDwiN.H.2018.ModifikasiAlgoritmaTeknikReduksiAibingNinguntukDegreeConstrainedMinimumSpanningTree(DCMST).SkripsiJurusanMatematikaFMIPAUniversitasNegeriMalang.PembimbingProf.Dr.TotoNusantaraM.Si.KataKunciDegreeConstrainedMinimumSpanningTree(DCMST)AlgoritmaTeknikReduksiAlgoritmaKruskal.DegreeConstrainedMinimumSpanningTree(DCMST)merupakansalahsatuvariandariMinimumSpanningTree(MST)yangmemilikikendaladegreeconstrained(batasmaksimumderajat)padasetiaptitiknya.PermasalahanDCMSTadalahpermasalahanpenemuansuatuMSTsedemikiansehinggajumlahdarisisiyangterhubungdengansetiaptitikadalahkurangdarisamadengandegreeconstrainedyangdiberikan.AlgoritmaTeknikReduksisalahsatualgoritmauntukpenyelesaianDCMSTyangdidalamnyaadaAlgoritmaReduksidanAlgoritmaUtamaAlgoritmaReduksimerupakanalgoritmayangdigunakanuntukmenyederhanakanpermasalahanAlgoritmaUtamadigunakanuntukmelengkapiDCMSTsetelahitudigunakanedgeexchangetechniqueuntukmemperbaikisolusiyangdidapat.TerdapatbeberapapermasalahanyangtidakdapatmenghasilkanDCMSTmenggunakanTeknikReduksiolehkarenaituperludilakukanmodifikasiAlgoritmadenganpenambahanbatasanmasalahyangdapatdiselesaikanadalahgraphkomplitdandegreeconstrainedyangdiberlakukandimulaidari2.