Pencarian rute terpendek merupakan satu masalah yang paling banyak dibahas dengan pengantaran barang atau jasa sebagai salah satu contoh menarik. Pada beberapa masalah pengantaran barang atau jasa, penghitungan rute terpendek
memegang peranan penting karena harus dilakukan dalam waktu yang sangat singkat dan pada saat itu juga. Dengan menggunakan Algoritma Dijkstra peemecahan masalahan jarak terpendek dapat dengan mudah diketahui. Uji coba dilakukan dengan menggunakan titik-titik SPBU disemarang yang disimpan dalam basis data MySQL. Algoritma penghitungan diimplementasikan dalam bentuk aplikasi berbasis WEB, yang akan memudahkan pengguna untuk mendapatkan informasi rute terpendek.
Kata kunci : algoritma pencarian rute terpendek, algoritma dijkstra,MySQL ,SPBU