Rancang Bangun Aplikasi Pencari Lokasi Wisata Kuliner Kota Malang Berbasis Android Menggunakan Algoritma Djikstra

Abstract

Pada saat ini kebutuhan tentang memperoleh atau menerima informasi apapun dengan cepat dan efisien sangat penting, masalah setiap penikmat wisata kuliner yang ingin melakukan kunjungan wisata kuliner biasanya membutuhkan informasi yang dapat mendukung suatu perjalanan. Pemilihan metode dengan algoritma dijkstra karena algoritma ini efektif untuk menentukan rute terpendek karena setiap node yang sudah dilewati akan kembali dihitung ulang sehingga dapat menentukan mana yang terpendek dan mencari titik yang jaraknya dari titik awal adalah paling pendek akan dibandingkan dengan rute yang lain. Dengan demikian pelanggan dapat dengan mudah mengetahui lokasi yang masih jarang diketahui terutama masyarakat daerah luar, penambahan admin warung mempermudah untuk menarik perhatian pelanggan. Algoritma djikstra lebih efektif digunakan pada peta dari pada algoritma A* karena algoritma djikstra melakukan perhitungan antar titik hingga didapatkan rute terpendek menuju lokasi yang ingin dituju.

Kata kunci: Algoritma, Algoritma Djikstra, Kota Malang, Rute Terpendek, Wisata Kuliner.