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

Abstract

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.

Implementasi Penggunaan Algoritma Greedy Best First Search Untuk Menentukan Rute Terpendek Dari Cilacap Ke Yogyakarta

“…Algoritma Greedy merupakan suatu algoritma yang memiliki metode pendekatan untuk membangun solusi optimal dengan mencari rute terpendek dengan waktu yang optimum. [3] Algoritma Greedy termasuk dalam kategori algoritma informed search (pencarian heuristik). Prinsip Greedy adalah mengambil keputusan terbaik pada saat terjadi masalah yang diharapakan keputusan tersebut menjadi solusi terbaik.…”

“…Karena di suksesor (5) belum pernah ada OPEN maupun CLOSED, maka (5) dimasukan ke OPEN. Langkah keempat menghasilkan OPEN (5, 31) dan CLOSED (1,2,3,4). Begitu seterusnya, sampai semua suksesor berada di dalam CLOSED, dimana semua hasil akhir berhenti pada langkah 31.…”

Pengembangan Aplikasi Pencarian Tempat Kuliner Terdekat Di Kota Ambon Menggunakan Algoritma Greedy Berbasis Android

“…Dalam hal ini algoritma yang dipilih untuk menentukan rute terpendek tempat kuliner di kota ambon ialah greedy [8]. Greedy adalah salah satu algoritma yang mempunyai metode pendekatan dalam hal membentuk solusi terbaik untuk mencari rute bepergian terpendek menggunakan waktu yang optimum [9]. Greedy bisa menentukan jalur mana yang dipilih menjadi jalur optimum lokal supaya membentuk alternatif optimal setelah itu akan diperoleh rute perjalanan terpendek dari lokasi pengguna menuju ke tempat kuliner yg dipilih [10].…”

Algoritma Dijkstra dan Algoritma Greedy Untuk Optimasi Rute Pengiriman Barang Pada Kantor Pos Gorontalo

“…Hasil di dapat bahwa algoritma Dijkstra menghasilkan solusi yang optimal dengan lintasan terpendek dari V1 ke V16 atau dengan keterangan (Kampus 1 UNG ke Kampus 4 UNG Bone Bolango) dengan bobot jarak tempuh 99,5 Km. Di samping penelitian yang dilakukan Arviantino, et al [12] penelitian tersebut membahas tentang penerapan Algoritma Greedy dalam mencari titik nilai terkecil dengan menghitung jalur yang dilewati. Hasil dari penelitian tersebut menunjukkan bahwa rute yang dikunjungi untuk safari dakwah pada semua masjid dimulai dari titik ADCEFGB dengan durasi waktu yang optimal.…”