Penerapan Algoritma Greedy Dalam Pencarian Jalur Terpendek Pada Masjid–Masjid Di Kota Samarinda

Autor:	Fariszal Nova Arviantino, Dedi Priansyah, Laela Kurniawati, Windu Gata, Yusuf Arif Setiawan
Rok vydání:	2021
Předmět:	General Materials Science
Zdroj:	METIK JURNAL. 5:8-11
ISSN:	2580-1503 2442-9562
DOI:	10.47002/metik.v5i1.188
Popis:	Pencarian jalur terpendek pada masjid – masjid di kota Samarinda sangat diperlukan oleh ustadz, kyai maupun ulama yang ingin mengadakan safari dakwah. Selain itu juga diperlukan oleh instansi terkait seperti kementerian agama yang ingin melakukan kunjungan dengan tujuan pendataan masjid. Algoritma greedy bekerja dengan menccari titik bobot yang terkecil dengan menghitung jalur yang dilewati dan tergantung dari bobot tahapan yang telah dilewati serta bobot pada tahap itu sendiri. Penelitian ini menguji algoritma greedy pada 7 masjid di tengah kota Samarinda yang sering dikunjungi untuk safari dakwah maupun aktivitas lainya.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::0547fa5f3dae9c0b969c6c760847abe0 https://doi.org/10.47002/metik.v5i1.188 Zobrazit plný text záznamu