| |
DEDI SUHAIMI. PEMBENTUKAN MAZE NON-PERFECT DENGAN MENGGUNAKAN ALGORITMA KRUSKAL. Banda Aceh : Universitas Syiah Kuala, 2019 |
|
AbstrakMaze 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.
Baca Juga : MEDIA PEMBELAJARAN PENCARIAN MINIMUM SPANNING TREE MENGGUNAKAN ALGORITMA KRUSKAL PADA GRAF SEDERHANA DENGAN PENDEKATAN MODEL PEMBELAJARAN METODE DRILL (MIFTA UL ROSADA, 2019) ,
Baca Juga : BILANGAN SEMPURNA (Rina Novia, 2014) , Tulisan yang relevan MODIFIKASI ALGORITMA PRIM PADA GRAF BROADCASTING LENGKAP (STUDI KASUS PADA PELAKSANAAN TRAINING OF TRAINER) (DAIRINA, 2014) ,PERFORMANCE ANALYSIS OF COMPUTER CLUSTERS AND NON-CLUSTER (Aridhatullah, 2015) , PERANCANGAN TATA LETAK FASILITAS MENGGUNAKAN ALGORITMA BLOCPLAN DAN CRAFT (STUDI KASUS: PT. MUTIARA JAYA - KRUENG CUT, ACEH BESAR) (Azhari, 2019) , |
|
|
Kembali ke halaman sebelumnya
Terkini
PROSPEK EKSPOR KOPI ARABIKA ORGANIK BERSERTIFIKAT DI KABUPATEN ACEH TENGAH |
ANALISIS KOMPARATIF TINGKAT PENDAPATAN USAHATANI PADI SAWAH IRIGASI DAN PADI SAWAH TADAH HUJAN BERDASARKAN STATUS PENGUASAAN LAHAN DI KECAMATAN KUTA COT GLIE KABUPATEN ACEH BESAR |
KAJIAN PEMASARAN DAN KEUNTUNGAN PETANI KACANG TANAH DI KECAMATAN DARUSSALAM KABUPATEN ACEH BESAR |
STUDI PENDAPATAN RUMAH TANGGA PERTANIAN DI DATARAN TINGGI (KASUS DESA URING KECAMATAN BUKIT KABUPATEN BENER MERIAH) |
ANALISIS PENDAPATAN USAHATANI TEMBAKAU DI KECAMATAN BANDAR BARU KABUPATEN PIDIE JAYA |