Perancangan Sistem Informasi Penelusuran Rute Terpendek Antar Kota di Jawa Timur dengan Algoritma Dijkstra sebagai Pemandu Pengguna Jalan

Abstract

Untuk meningkatkan efisiensi dinamika masyarakat provinsi Jawa Timur dalam bepergian menuju kota-kota di Jawa Timur perlu memilih jalw yang tepat sehingga perjalanan optimal sehingga pada akhirnya dapat menekan biaya atau waktu tempuh perjalanan. Untuk dapat menentukan rute optimal dalam perjalanan terlebih dahulu merepresentasikan kota-kota dan jaringan jalan ke dalam graf. Kota-kota di seluruh wilayah provinsi Jawa Timur ini selanjutnya direpresentasikan debagai titik dalam graf dan jalan-jalan yang menghubungkan antar kota direpresentasikan sebagai sisi yang menghubungkan antar titik dalam graf. Sedangkan jarak antar kota direpresentasikan sebagai bobot sisi yang menghubungkan kedua titik.