Penelitian ini bertujuan untuk merancang dan mengimplementasikan metode minimun spanning tree dalam menentukan jarak terdekat suatu SPBU.
Data ini diperoleh melalui (1) Penelitian Lapangan (2) Penelitian Pustaka. Data tersebut dianalisis dengan menggunakan metode minimun spanning tree.
Hasil penelitian ini menunjukkan bahwa aplikasi pencarian SPBU berbasis android dengan menggunakan metode minimun spanning tree yang dibangun mampu menampilkan output informasi yang menari dan mudah digunakan dengan format keluaran menggunakan teknologi Augmented Reality.