Aplikasi Pencarian Rute Terpendek Lokasi Donor Darah di Kabupaten Jember Menggunakan Algoritma Dijkstra Berbasis Android

Pencarian suatu lokasi untuk mendapatkan rute terpendek merupakan suatu cara untuk membantu pengguna dalam mendapatkan jalur terdekat. Salah satu algoritma dalam melakukan pencarian rute terpendek adalah Algoritma Dijkstra. Algoritma ini menghitung bobot terkecil tiap-tiap titik sehingga tercapai nilai terkecil dari titik awal ke titik tujuan. Pada penelitian ini, Algoritma Dijkstra dipakai untuk menghitung jarak calon pendonor berada dengan titik lokasi kegiatan donor darah diadakan. Hasil penelitian akan di wujudkan dengan adanya aplikasi berbasis mobile Android yang dapat digunakan pendonor darah mengetahui rute terpendek dari lokasi pendonor berada.