Implementasi Algoritma Djikstra Untuk Penentuan Lokasi Wisata Di Provinsi Sulawesi Tengah

Pemindahan ibu kota negara ke wilayah Ibu Kota Nusantara (IKN) memberikan peluang strategis bagi Provinsi Sulawesi Tengah untuk berperan sebagai kawasan penyangga pariwisata. Penelitian ini bertujuan untuk merancang sebuah sistem informasi berbasis website yang menampilkan lintasan destinasi wisata sesuai durasi perjalanan liburan yang dapat ditentukan lansung oleh pengguna, dengan menggunakan algoritma Dijkstra. Data yang digunakan berupa waktu tempuh dan informasi destinasi, yang diperoleh dari Dinas Pariwisata dan Google Maps. Berdasarkan data tersebut, dibangun graf berarah dan berbobot sebagai representasi jaringan antar lokasi wisata, kemudian diterapkan algoritma Dijkstra untuk menentukan lintasan optimal. Sistem informasi ini dikembangkan menggunakan framework Django dan bahasa pemrograman Python, serta memungkinkan pengguna menentukan titik awal perjalanan dan lama waktu berlibur. Hasil sistem menampilkan rute terpendek yang telah diklasifikasikan berdasarkan estimasi waktu tempuh dan kategori hari. Penelitian ini berhasil mengimplementasikan algoritma secara efektif dan menghasilkan sistem informasi interaktif yang berpotensi mendukung upaya promosi pariwisata di Sulawesi Tengah.