518-523 A APLIKASI PENCARIAN BENGKEL TERDEKAT MENGGUNAKAN ALGORITMA DIJKSTRA (Studi Kasus: Kota Pasir Pengaraian)

APLIKASI PENCARIAN BENGKEL TERDEKAT MENGGUNAKAN ALGORITMA DIJKSTRA (Studi Kasus: Kota Pasir Pengaraian)

Abstract

Bengkel merupakan salah satu usaha dalam bidang jasa seperti perbaikan atau perawatan kendaraan.
Seringkali pengguna jalan kesulitan mencari bengkel terdekat saat terjadi kerusakan di dalam perjalanan.
Terutama jika penggua jalan belum mengenal wilayah tempat terjadi kerusakan kendaraan. Untuk
mempermudah pencarian bengkel terdekat, terutama di kota Pasir Pengaraian maka perlu dibuat suatu
aplikasi Mobile pencarian bengkel terpendek. Aplikasi yang dibuat mengaplikasikan algoritma Dijkstra
sebagai implementasi dari graph. Nilai pada sisi graph bisa dinyatakan sebagai jarak. Lintasan terpendek
bisa diartikan sebagai proses minimalisasi bobot pada lintasan.