PENCARIAN WAKTU TERCEPAT DARI BANDARA YOGYAKARTA INTERNATIONAL AIRPORT KE PASAR BERINGHARJO DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA

Abstract

Menentukan waktu tercepat adalah salah satu kendala yang sering dipertimbangkan ketika melakukan perjalanan. Salah satu kendala yang terjadi bagi wisatawan di Yogyakarta adalah penentuan rute dari Yogyakarta International Airport ke pasar Beringharjo untuk mendapatkan waktu tercepat. Masalah ini dapat diselesaikan dengan menggunakan penerapan Algoritma Dijkstra. Jenis penelitian yang digunakan dalam penelitian ini adalah penelitian terapan. Objek dalam penelitian ini adalah waktu tercepat yang menghubungkan Yogyakarta International Airport ke Pasar Beringharjo. Hasil penelitian ini menunjukkan bahwa rute terbaik dari Yogyakarta International Airport ke pasar Beringharjo untuk mendapatkan waktu tercepat yaitu Yogyakarta International Airport → Simpang Demeng → Simpang Tiga Toyan → Taman Nagung → Toko Hasbuna → Tugu Simpang Brosot → pasar Beringharjo dengan waktu tempuh 96 menit.