Skripsi

Modifikasi Algoritma Teknik Reduksi Aibing Ning untuk Degree Constrained Minimum Spanning Tree (DCMST) / Dwi Nur Hidayatul Fitri

Abstrak
RINGKASAN Fitri Dwi N.H. 2018. Modifikasi Algoritma Teknik Reduksi Aibing Ning untuk Degree Constrained Minimum Spanning Tree (DCMST). Skripsi Jurusan Matematika FMIPA Universitas Negeri Malang. Pembimbing Prof.Dr.Toto Nusantara M.Si. Kata Kunci Degree Constrained Minimum Spanning Tree (DCMST) Algoritma Teknik Reduksi Algoritma Kruskal. Degree Constrained Minimum Spanning Tree (DCMST) merupakan salah satu varian dari Minimum Spanning Tree (MST) yang memiliki kendala degree constrained (batas maksimum derajat) pada setiap titiknya. Permasalahan DCMST adalah permasalahan penemuan suatu MST sedemikian sehingga jumlah dari sisi yang terhubung dengan setiap titik adalah kurang dari sama dengan degree constrained yang diberikan. Algoritma Teknik Reduksi salah satu algoritma untuk penyelesaian DCMST yang di dalamnya ada Algoritma Reduksi dan Algoritma Utama Algoritma Reduksi merupakan algoritma yang digunakan untuk menyederhanakan permasalahan Algoritma Utama digunakan untuk melengkapi DCMST setelah itu digunakan edge exchange technique untuk memperbaiki solusi yang didapat. Terdapat beberapa permasalahan yang tidak dapat menghasilkan DCMST menggunakan Teknik Reduksi oleh karena itu perlu dilakukan modifikasi Algoritma dengan penambahan batasan masalah yang dapat diselesaikan adalah graph komplit dan degree constrained yang diberlakukan dimulai dari 2.

Informasi Detail

DDC

Rs 518.1 FIT m

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2018.

Deskripsi Fisik

vii, 72 lembar : il. , tab. ; 30 cm

Bahasa

Indonesia

No Reg

02383/KI/18

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang, 2018

Subjek

1. ALGORITMA
2. ALGORITHMS

Pembimbing

1. Toto Nusantara

Lampiran Berkas