Perbandingan ALgoritma Bellman-ford dengan Algoritma Branch and Bounda dalam pencarian Jalur terdekat

studi Kasus Mall yang sering di kunjungi di kota palembang

Abstract

ABSTRAK

Aplikasi pencarian layanan publik adalah aplikasi yang berisi daftar layanan publik di kota Palembang, serta dilengkapi dengan nomor telepon darurat seperti nomor telepon kantor polisi, stasiun pemadam kebakaran, rumah sakit dan banyak kantor lembaga lainnya. Aplikasi pencarian layanan publik juga mencakup alamat dan fitur peta google untuk mencari tahu di mana kita berada serta lokasi kantor publik yang ingin dikunjungi. Dalam pembuatan aplikasi ini diperlukan algoritma atau metode yang efektif, karena proses pencarian merupakan salah satu bagian penting dari pengolahan data. Algoritma yang digunakan adalah binary search. Di menu pencarian ada fitur otomatis untuk melengkapi teks yang memungkinkan pengguna untuk mencari nama agensi yang bersangkutan.  Hasil dari penelitian ini adalah aplikasi daftar pencarian layanan publik masyarakat palembang diimplementasikan pada Sistem Operasi Android dan dibangun menggunakan bahasa pemrograman Android.

Kata kunci: Layanan Publik, Binary Search, Autocomplete Text, Android, RUP