Electronic Theses and Dissertation
Universitas Syiah Kuala
SKRIPSI
PEMBENTUKAN MAZE NON-PERFECT DENGAN MENGGUNAKAN ALGORITMA KRUSKAL
Pengarang
DEDI SUHAIMI - Personal Name;
Dosen Pembimbing
Nomor Pokok Mahasiswa
1508101010052
Fakultas & Prodi
Fakultas MIPA / Matematika (S1) / PDDIKTI : 44201
Penerbit
Banda Aceh : FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SYIAH KUALA., 2019
Bahasa
Indonesia
No Classification
1
Literature Searching Service
Hard copy atau foto copy dari buku ini dapat diberikan dengan syarat ketentuan berlaku, jika berminat, silahkan hubungi via telegram (Chat Services LSS)
Maze non-perfect adalah maze yang memuat loop atau cycle. Penelitian ini bertujuan untuk merancang sebuah algoritma untuk membentuk maze non-perfect m×n dengan dua bias. Bias yang pertama adalah komposisi sekat horizontal dan sekat vertikal dan yang kedua adalah komposisi cycle. Algoritma yang dirancang pada penelitian ini dihasilkan dengan memodifikasi algoritma Kruskal. Struktur data disjoint set dan algoritma Fisher Yates juga digunakan untuk membantu perancangan algoritma. Algoritma yang telah dirancang mampu membentuk sebuah maze berbias dengan kompleksitas O(ElogV), dimana E dan V secara berturut-turut menyatakan himpunan edge dan vertex dari grid graph m×n. Sebuah aplikasi berbasis Flash juga dikembangkan untuk memvisualisasikan algoritma. Aplikasi tersebut mampu mencari semua solusi dari maze berbias dengan menggunakan metode kombinatorik.
Tidak Tersedia Deskripsi
PEMBENTUKAN MAZE NON-PERFECT DENGAN MENGGUNAKAN ALGORITMA PRIM (FAHRUL RAZI, 2022)
MEDIA PEMBELAJARAN PENCARIAN MINIMUM SPANNING TREE MENGGUNAKAN ALGORITMA KRUSKAL PADA GRAF SEDERHANA DENGAN PENDEKATAN MODEL PEMBELAJARAN METODE DRILL (MIFTA UL ROSADA, 2019)
BILANGAN SEMPURNA (Rina Novia, 2014)
PERANCANGAN APLIKASI VIRTUAL REALITY DENGAN METODE VRID PADA PEMBELAJARAN ALGORITMA PEMROGRAMAN (Nurrizqa, 2021)
APLIKASI METODE MODIFIKASI ALGORITMA KRUSKAL DALAM PENENTUAN RUTE MINIMUM PARIWISATA (STUDI KASUS: PARIWISATA KOTA BANDA ACEH) (T.M. HAIKAL, 2021)