PENERAPAN ALGORITMA BEST FIRST SEARCH (BFS) DALAM PENCARIAN LOKASI APOTEK K-24 BERBASIS ANDROID DI KOTA MAKASSAR

Sari

Kebutuhan akan sarana penyedia obat perlu ditingkatkan seiring dengan banyaknya jenis penyakit yang muncul, baik yang disebabkan oleh virus, bakteri atau pun akibat pengaruh lingkungan dan alam seperti cuaca. Namun, salah satu kendala bagi masyarakat ketika adanya penyakit yang menyerang secara tiba-tiba di malam hari adalah sulitnya menemukan apotek yang buka 24 jam karena pada umunya apotek hanya
beroperasi pada pukul 08.00-21.00 WITA. Oleh karena itu apotek K-24 memberikan solusi pelayanan obat 24 jam. Meskipun apotek ini sudah memiliki beberapa cabang di Kota Makassar, namun untuk menemukan lokasi keberadaannya masih sulit. Dengan menggunakan smartphone Android, pencarian lokasi dapat dilakukan dengan mudah. Dan dengan penerapan algoritma Best First Search (BFS) pada aplikasi pencarian, maka jarak tempuh yang terdekat menuju lokasi tersebut dapat diketahui. Algoritma BFS ini akan membandingkan jarak untuk setiap rute yang mungkin dapat ditempuh menuju lokasi pencarian dan akan menghasilkan jalur terpendek sehingga hal ini dapat lebih mengefisienkan waktu dan menghemat biaya perjalanan.