Stasiun Pengisian Bahan Bakar Umum (SPBU) merupakan tempat pengisian bahan bakar untuk kendaraan yang sangat dibutuhkan oleh para pengguna kendaraan. Kendaraan merupakan suatu alat transportasi yang sangat penting bagi beberapa kalangan orang. Berdasarkan hasil survei, penduduk yang berasal dari pekanbaru maupun luar pekanbaru pernah mengalami kesulitan mencari SPBU terdekat saat sedang dalam perjalanan. Oleh karena itu, dibangunlah aplikasi untuk membantu pengguna kendaraan dalam mencari jalur terpendek menuju SPBU terdekat dari tempat pengguna berada berbasis mobile. Pencarian jalur terpendek ini menggunakan dua algoritma yaitu Bellman-Ford dan Floyd-Warshall yang nantinya akan dibandingkan. Dalam hal ini ada beberapa hal yang harus diperhatikan ketika melakukan perbandingan antara kedua algoritma ini yaitu dalam hal kompleksitas kode dan lama waktu dalam mencari SPBU terdekat. Berdasarkan usability testing yang telah dilakukan kepada 32 responden aplikasi ini mendapatkan skor mencapai 88,22% yang mana terbukti dapat membantu pengguna dalam mencari jalur terpendek menuju SPBU terdekat. Dan berdasarkan hasil pengujian pada 14 lokasi yang berbeda diketahui bahwa algoritma Floyd-Warshall mendapat rata-rata waktu eksekusi 89.21 μs sedangkan algoritma Bellman-Ford memiliki rata-rata waktu eksekusi 172.64 μs, sehingga dapat diketahui bahwa algoritma Floyd-Warshall lebih efektif dalam mencari jalur terpendek menuju SPBU terdekat. Aplikasi ini menggunakan pengujian cyclomatic complexity pada kode algoritma Bellman-Ford dan Floyd-Warshall dengan nilai hasil sebesar 11 dan 13 sehingga berdasarkan tabel bobot Cyclomatic Complexity algoritma Bellman-Ford dan Floyd-Warshall dikategorikan sebagai kode yang kompleks.