Implementasi Algoritma Dijkstra dalam Menentukan Rute Terpendek Terhadap Destinasi Wisata Kabupaten Bojonegoro

Abstract

Bojonegoro merupakan daerah yang mempunyai cukup banyak destinasi wisata dan diminati oleh wisatawan lokal maupun mancanegara. Adanya banyak destinasi membuat wisatawan yang berkunjung perlu mempertimbangkan efisiensi waktu untuk menuju objek-objek wisata tersebut sehingga memerlukan informasi jalur/rute terpendek ketika melakukan perjalanan. Penentuan rute terpendek pada pencarian objek wisata di Kabupaten Bojonegoro dalam penelitian ini menggunakan \ Algoritma Dijkstra. Penelitian ini menggunakan metode studi literature dan pengumpulan data. Studi literature dilakukan untuk mendapatkan data yang diperlukan dalam penelitian melalui referensi seperti buku, jurnal, artikel, dan juga pencarian di situs internet. Pengumpulan data dilakukan untuk menghimpun dan menganalisa data seperti informasi destinasi wisata yang terdapat di Bojonegoro. Pada penelitian ini didapatkan bentuk graf yang berdasarkan data awal. Titik-titik yang digunakan untuk penelitian yang mana titik tersebut akan diasumsikan sebagai titik awal serta destinasi wisata dan sisi merupakan suatu jarak dari setiap titik. Setelah dilakukan penelitian didapatkan 11 rute terpendek yang dapat dilalui saat menuju ke destinasi wisata dari titik awalnya adalah terminal Bojonegoro.