Abstract :
Semakin berkembangnya batik saat ini mampu memberikan dampak positif pada kota Surbaya, pada dasarnya masih banyak masyarakat maupun para wisatawan yang kesulitan mencari toko batik yang sesuai dengan harapan mereka. Namun karena masih minimnya informasi tentang jarak, harga dan popularitas toko batik menjadikan masyarakat maupun wisatawan masih kebingungan dalam menentukan lokasi toko batik mana yang akan dituju.
Berdasarkan permasalahan yang telah dipaparkan maka di penelitian ini menggunakan metode Algoritma Dijkstra dengan pembuatan aplikasi penentuan jalur terpendek pencarian lokasi toko batik di Surabaya dengan metode Algoritma Dijkstra berbasis web.
Hasil dari penelitian ini dapat disimpulkan bahwa berdasarkan pengambilan data yang diperoleh, penyusunan rute toko batik di surabaya dengan masing masing titik sudah dapat disusun dalam bentuk graph berbobot, membandingkan bobot masing masing lintasan sehingga diambil nilai perbandingan yang paling terkecil. Sehingga Algoritma Dijkstra akan mencari jarak terpendek dari rute tersebut secara otomatis.