Kota Bandung merupakan kota metropolitan terbesar di Tatar Pasundan, Jawa Barat, sekaligus menjadi ibu kota provinsi tersebut. Sebagai ibu kota Jawa Barat Kota Bandung tentunya sering didatangi oleh pendatang dan wisatawan yang berasal dari daerah maupun luar kota, namun pendatang dan wisatawan tersebut kerap kali kesulitan mencari informasi sarana umum yang berada di Kota Bandung karena tidak mengetahui nama dan dimana lokasi sarana umum tersebut. Adapun pada penggunaan peta manual akan menyulitkan pengguna dalam menentukan rute terpendek untuk mencapai suatu lokasi tujuan. Oleh karena itu penulis memberikan solusi dengan membuat suatu aplikasi berbasis android yang dapat menunjukkan lokasi sarana umum di Kota Bandung dengan menggunakan algoritma Dijkstra yang merupakan salah satu algoritma pemecahan permasalahan pencarian rute terpendek. Cara kerja algoritma Dijkstra ialah memakai strategi greedy, di mana pada setiap langkah dipilih sisi dengan bobot terkecil yang menghubungkan sebuah simpul lain yang belum terpilih. Hasil yang diharapkan dari diciptakannya aplikasi ini adalah agar pengguna dapat lebih mudah mencari informasi dan lokasi sarana umum di Kota Bandung secara efektif dan efisien dengan tampilan aplikasi yang nyaman dan mudah digunakan.

Bandung is the largest metropolitan city in Tatar Sundanese, West Java, as well as the provincial capital. As the capital of West Java city of Bandung frequented by immigrants and tourists from the region and outside the city, but migrants and tourists are often difficult to find the information public facilities in the city of Bandung because they do not know the name and the location where the public facilities. As for the use of maps will complicate the user manual to determine the shortest route to reach a destination. Therefore, the authors provide a solution by creating an android-based application that can show the location of public facilities in Bandung by using Dijkstra's algorithm, which is one problem-solving algorithms shortest route search. The workings of the DijkstraÂ’s algorithm is to use the greedy strategy, where at every step been side with the smallest weight connecting a node that has not been selected. The expected result from the creation of this application is that users can more easily find the information and the location of public facilities in the city of Bandung effectively and efficiently with the application display comfortable and easy to use.

https://elib.unikom.ac.id/gdl.php?mod=browse&op=read&id=jbptunikompp-gdl-rizkyraina-37187