Algoritma Floyd Warshall untuk Menentukan Jarak Terpendek dalam Pencarian Oleh-Oleh di Bandar Lampung Berbasis Android

M. Aswan Rahmatullah; Nisar Nisar

doi:10.61132/jupiter.v2i3.346

Authors

M. Aswan Rahmatullah Institut Informatika dan Bisnis Darmajaya
Nisar Nisar Institut Informatika dan Bisnis Darmajaya

DOI:

https://doi.org/10.61132/jupiter.v2i3.346

Keywords:

Application, Souvenirs, Floyd Warshall, Prototype

Abstract

Lampung, a province located at the southern end of Sumatra Island, serves as a gateway for many migrants from different regions in Indonesia. However, some of the locals and tourists still face difficulties in finding the central location for souvenirs due to the vast number of shops available. The purpose of this research is to assist tourists in finding the shortest distance to the nearest souvenir location using the Floyd Warshall algorithm. The software development method employed in this study is the Prototype, which consists of four stages, namely Communication, Quick Plan, Modeling Quick Design, Construction of Prototype, Deployment Delivery & Feedback. In the Rapid Modeling stage, the Floyd Warshall algorithm is used to determine the shortest distance for users to find the souvenir location. The result of this research is an android-based application that can provide the nearest souvenir location with the shortest distance around the user.

References

Arfida, S., & Wibowo, H. (2018). Pemanfaatan teknologi android terhadap penyebaran guru bersertifikasi tingkat sekolah dasar negeri Provinsi Lampung, 1–8.

Isnandar, A. (2020). Media edukasi pengenalan tokoh ilmuwan muslim berbasis android. Prosiding Seminar Nasional Darmajaya, 146–153.

Ningrum, F. W., & Andrasto, D. T. (2016). Penerapan algoritma Floyd-Warshall dalam menentukan rute terpendek pada pemodelan jaringan pariwisata di Kota Semarang. Jurnal Teknik Elektro, 8(1), 21–24. Retrieved from https://journal.unnes.ac.id/nju/index.php/jte/article/view/8791

Page, M. J., et al. (2021). The PRISMA 2020 statement: An updated guideline for reporting systematic reviews. BMJ, 372. https://doi.org/10.1136/bmj.n71

Siswidiyanto, S., Munif, A., Wijayanti, D., & Haryadi, E. (2020). Sistem informasi penyewaan rumah kontrakan berbasis web dengan menggunakan metode prototype. Jurnal Interkom: Jurnal Publikasi Ilmiah Bidang Teknologi Informasi dan Komunikasi, 15(1), 18–25. https://doi.org/10.35969/interkom.v15i1.64