Implementasi Algoritma DIJKSTRA untuk Pencarian Lintasan Terpendek Lokasi Tempat-tempat Umum di Kabupaten Bondowoso Berbasis Web

Pemanfaatan internet dalam pencarian suatu lokasi sangat dibutuhkan masyarakat dengan mobilitas yang tinggi dan kurang pahamnya rute-rute daerah tertentu. Terlebih pada daerah yang terdapat banyak tempat-tempat wisata yang sebagian besar pengunjungnya dari luar daerah tersebut atau bahkan dari mancanegara, yang mungkin kesulitan dalam mencari lokasi tempat wisata dan tempat-tempat umum lainnya. Kawah Ijen yang terletak di kabupaten Bondowoso adalah salah satu destinasi wisata yang paling popular. Untuk memajukan wisata tersebut, dibutuhkan banyak hal dari pihak-pihak yang terkait, salah satunya adalah diperlukannya Sistem informasi geografis seperti peta yang memudahkan mendapatkan informasi serta akses menuju lokasi wisata dan tempat-tempat umum lainnya.
Perancangan dilakukan dengan menggunakan metode Dijkstra’s yang merupakan salah satu algoritma yang berguna untuk mencari lintasan terpendek dari satu titik ke titik lain. Metode Dijkstra dipilih karena merupakan algoritma yang lebih efisien dibandingkan algoritma lainnya seperti Warshall.