Aplikasi Rekomendasi Objek Wisata Di Pulau Nias Dengan Algoritma Dijkstra Berbasis Android

Abstrak Banyak wisatawan dari dalam dan luar wilayah, khususnya yang baru pertama kali mengunjungi pulau Nias akan sedikit kesulitan untuk mengakses tempat wisata yang ada di pulau Nias karena tidak mengetahui secara detail informasi mengenai lokasi tempat wisata dan pencarian jalan ke lokasi tempat wisata tersebut. Dari masalah diatas maka timbul persoalan yaitu dimanakah letak persebaran objek wisata di pulau nias dan bagaimanakah pencarian lintasan terpendek pada lokasi wisata dipulau Nias. Persoalan-persoalan tersebut dapat di selesaikan dengan berbagai macam algoritma. Saat ini banyak sekali algortima-algoritma yang dapat digunakan untuk menyelesaikan persoalan penentuan jalur terpendek (shortest path problem) dari suatu jalur, salah satunya adalah algoritma Dijkstra. Algoritma Dijkstra ini menggunakan prinsip greedy yang menyatakan bahwa pada setiap langkah kita memilih sisi yang berbobot minimum dan memasukkannya ke dalam himpunan solusi. Hasil akhir dari penelitian ini adalah sebuah aplikasi android sistem informasi geografis keberadaan dan pencarian objek wisata pulau Nias untuk membantu para wisatawan yang melakukan liburan di Pulau Nias