Application Of The Dijkstra Algorithm To Determine The Shortest Route From City Center Surabaya To Historical Places

Abstract

Abstract Tempat bersejarah merupakan tempat yang sering dikunjungi warga sekitar bahkan wisatawan dari luar kota maupun mancanegara. Tempat bersejarah merupakan tempat yang wajib dikunjungi oleh wisatawan dari luar daerah tetapi terdapat permasalahan yang sering terjadi pada saat ingin menginjungi destinasi tempat bersejarah ini. Permasalahannya adalah rute dari masing-masing lokasi tempat bersejarahnya sendiri dan juga ketidaktahuan akan rute-rute terpendek dan tercepat yang lebih efisien. Penelitian ini bertujuan untuk menentukan rute terpendek yang akan menggunakan Algoritma Dijkstra sebagai metode penelitiannya. Penelitian ini akan disertai dengan penentuan titik mana saja yang akan dilalui sehingga bisa mendapatkan rute terpendek sehingga bisa mengurangi waktu berkendara. Akan disertai juga cara penggunaan Algoritma Dijkstra dalam pencarian rute terpendek untuk lokasi tempat bersejarah ini. Hasil yang diperoleh dari penelitian ini terdapat 5 rute terpendek yang bisa dilalui untuk menuju tempat bersejarah melalui titik awal yaitu Stasiun Gubeng.