Penerapan Algoritma Greedy Dalam pencarian Jalur Terpendek pada Masjid-Masjid di Kota Samarinda

Penerapan Algoritma Greedy Dalam pencarian Jalur Terpendek pada Masjid-Masjid di Kota Samarinda

• By Arviantino, Fariszal Nova; Gata, Windu; Kurniawati, Laela; Setiawan, Yusuf Arif; Priansyah, Dedi;
• Jurnal Nasional Terakreditasi
• 459
• 8-11

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.

• Katakunci Pencarian jalur terpendek, masjid, algoritma greedy
• URL https://journal.universitasmulia.ac.id/index.php/metik/article/view/188
• Penerbit Bagian Perpustakaan dan Publikasi Ilmiah Institut Teknologi dan Bisnis (ITB) STIKOM Bali, Bali Bali

REFERENSI

Y. Darnita and R. Toyib, “Penerapan Algoritma Greedy Dalam Pencarian Jalur Terpendek Pada Instansi-Instasi Penting Di Kota Argamakmur Kabupaten Bengkulu Utara,” vol. 15, no. 2, 2019.

A. M. Herli and I. K. Raharjana, “Sistem Pencarian Hotel Berdasarkan,” vol. 1, no. 1, pp. 9–16, 2015.

E. N. Hayati and A. Yohanes, “Pencarian Rute Terpendek Menggunakan Algoritma Greedy,” Semin. Nas. IENACO, pp. 2337–4349, 2014.

S. Byun, M. J. Irvin, B. A. Bell, M. J. Irvin, and B. A. B. Advanced, “Advanced Math Course Taking : Effects on Math Achievement and College Enrollment,” J. Exp. Educ., vol. 83, no. 4, pp. 439–468, 2014, doi: 10.1080/00220973.2014.919570.

A. Juniansyah and Mesterjon, “Aplikasi Penentuan Rute Terpendek Untuk Bagian Pemasaran Produk Roti Surya Dengan Metode Best First Search,” Media Infortama, vol. 12, no. 1, pp. 31–40, 2016.