PENERAPAN ALGORITMA DIJKSTRA UNTUK MENCARI RUTE TERPENDEK (STUDI KASUS TEMPAT WISATA DI GUNUNG KIDUL
Daftar Isi:
- Pariwisata di Gunungkidul memiliki daya tarik tersendiri, banyak pilihan destinasi di Gunung kidul seperti, goa, pantai, air terjun, kuliner, dan pegunungan sehingga banyak wisatawan dari berbagai daerah datang untuk menikmati wisata di Gunung kidul. Luasnya kabupaten Gunung kidul dan jarak antar destinasi tempat wisata yang relatif jauh menyebabkan waktu wisatawan untuk ke lokasi tempat wisata menyita banyak waktu. Dari permasalahan yang ada maka dibangun aplikasi untuk pencarian rute terpendek menuju ke tempat wisata di Gunung kidul menggunakan metode dijkstra. Pada aplikasi yang dibangun, pengguna dapat menginputkan 3 lokasi wisata yang akan dituju. Selain itu, didalam aplikasi juga disertakan detail masing-masing lokasi untuk memudahkan pengguna. Aplikasi ini berbasis website sehingga siapapun dapat melihat informasi wisata di Gunungkidul kapanpun dan dimanapun. Dari penelitian ini dihasilkan aplikasi web yang dapat memberikan alternatif rute terpendek kepada pengguna untuk mengetahui dan mencari informasi pariwisata yang ada di Gunung Kidul berupa lokasi wisata dan jarak untuk menuju ke tempat wisata yang dirancang menggunakan algoritma Dijsktra. Kata Kunci : Dijkstra, Pariwisata, Pencarian Rute Terpendek, Website.