Fitri, Dwi Nur Hidayatul (2018) Modifikasi Algoritma Teknik Reduksi Aibing Ning untuk Degree Constrained Minimum Spanning Tree (DCMST) / Dwi Nur Hidayatul Fitri. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
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.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 30 May 2018 04:29 |
| Last Modified: | 09 Sep 2018 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17538 |
Actions (login required)
 |
View Item |