PENCARIAN JALUR TERPENDEK LOKASI LAYANAN KESEHATAN DI WILAYAH KOTA PALU BERBASIS ANDROID

Penelitian ini bertujuan untuk membangun sebuah aplikasi yang dapat memberikan informasi lokasi layanan kesehatan yang ada di Kota Palu dan sekaligus memberikan petunjuk jalur terpendek agar dapat membantu pendatang baru maupun masyarakat Kota Palu yang mengalami kesulitan dalam mencari layanan-layanan kesehatan. Aplikasi pencarian jalur terpendek berbasis android ini menggunakan algoritma Floyd warshall dalam menentukan jalur terpendek. Algoritma Floyd warshall adalah salah satu varian dari pemrograman dinamis, yaitu suatu metode yang melakukan pemecahan masalah dengan memandang solusi yang akan diperoleh sebagai suatu keputusan yang saling terkait, algoritma ini menghitung bobot terkecil dari semua jalur yang menghubungkan sebuah pasangan titik, dan melakukannya sekaligus untuk semua pasangan titik. Karena sifatnya yang dinamis maka hasil yang didapat bisa lebih optimal namun memerlukan resource yang cukup besar jika dipakai untuk pencarian yang kompleks dan semakin kompleks data yang diolah untuk menghasilkan jalur terpendek maka semakin lama juga waktu komputasi yang dibutuhkan untuk menghasilkan jalur terpendek.

Kata Kunci : Android, Floyd Warshall, Jalur terpendek