@thesis{thesis,
		author={Manawan  Agnes},
		title ={IMPLEMENTASI ALGORITMA DIJKSTRA DALAM APLIKASI PENCARIAN LOKASI SPBU TERDEKAT DI KOTA MANADO},
		year={2018},
		url={http://repo.unikadelasalle.ac.id/729/},
		abstract={Stasiun Pengisian Bahan Bakar Umum merupakan tempat pengisian bahan bakar kendaraan bermotor. Keberadaan SPBU sangat penting bagi masyarakat maupun wisatawan dalam melakukan pengisian bahan bakar kendaraan bermotor. Masyarakat maupun wisatawan yang berwisata dengan pemandu bahkan tanpa pemandu wisata belum tentu mengetahui keberadaan lokasi-lokasi SPBU dan harus melewati jalur mana yang paling dekat dari lokasi mereka berada untuk melakukan pengisian bahan bakar sebelum kehabisan bahan bakar.
Salah satu alternatif untuk mengatasi hal tersebut adalah dengan memanfaatkan perkembangan teknologi saat ini, yaitu aplikasi. Dengan mengmplementasikan Algoritma Dijkstra ke dalam sebuah aplikasi pencarian lokasi SPBU terdekat dengan jalur terpendek, diharapkan dapat mempermudah dalam mendapatkan informasi keberadaan lokasi SPBU terdekat dengan jalur terpendek.
Algoritma Dijkstra merupakan salah satu bentuk Algoritma Greedy. Algoritma ini digunakan untuk menyelesaikan masalah lintasan terpendek. Algoritma ini dapat menyelesaikan pencarian jalur terpendek, tiap node yang sudah dilewati akan kembali dihitung ulang sehingga dapat menentukan mana yang terpendek. 
Pembuatan aplikasi ini menggunakan sistem operasi android, Node.JS, Apache Cordova, JavaScript, HTML, PHP, dan menggunakan kakas pemodelan UML.
	Algoritma Dijkstra berhasil diimplementasikan dengan membangun sebuah aplikasi android dan telah dilakukan pengujian. Pengujian yang dilakukan menunjukan bahwa sistem ini berfungsi sesuai dengan analisis dan dapat digunakan untuk melakukan pencarian lokasi SPBU terdekat, mendapatkan informasi dan rute menuju lokasi SPBU terdekat di Kota Manado.

Kata Kunci: Algoritma Dijkstra, Rute Terdekat, SPBU}
		}