Comparison Of Floyd Warshall and Dijkstra Algorithm to Determine the Nearest Distance of Mobile-Based Home Searching Applications
DOI:
https://doi.org/10.51179/tika.v7i1.1077Keywords:
Rental House, F;yod Warshal, Djikstra, Shostpast Route, MobileAbstract
A rental house is a type of rental that is rented out (contracted) for a certain period of time at a price agreed upon by the owner of the room. Lhokseumawe City as a district that has several State Universities and the presence of large companies, such as Perta Arun Gas and PIM made many other residents from other cities look for a place to live in Lhokseumawe City. The difficulty and lack of information about a rental house for new residents makes it difficult for them to find a rental house that is comfortable for them, some are even far from where they are studying. The difficulty of newcomers in getting information about rental houses in Lhokseumawe City provides an overview by researchers to research a system for searching for rental houses in Lhokseumawe City based on mobile. The system development method to build this application uses the SLDC principle, namely the waterfall, where this method uses the concept of a waterfall, performs sequential development that is dynamic and structured in building a software, with a system requirements analysis process, system design, coding, testing, and implementation. Based on the trials that have been carried out, using the Floid Warshall and Djikstra algorithms in determining the shortest route to the rental house, Flyod Warshall is the most optimal search algorithm in the results of determining the shortest distance, with the smallest optimal number of distances compared to Djikstra. It is hoped that in the future this application can be updated with the concept of other shortest distance comparison methods, so as to get more optimal results in implementing the system.
References
Juansyah, A. (2015). PEMBANGUNAN APLIKASI CHILD TRACKER BERBASIS ASSISTED – GLOBAL POSITIONING SYSTEM ( A-GPS ) DENGAN PLATFORM ANDROID Jurnal Ilmiah Komputer dan Informatika ( KOMPUTA ).
Kusniyati, H., & Sitanggang, P. N. S. (2016). APLIKASI EDUKASI BUDAYA TOBA SAMOSIR BERBASIS ANDROID. 9(1), 9–18.
Maiyana, E. (2018). PEMANFAATAN ANDROID DALAM PERANCANGAN APLIKASI KUMPULAN DOA. 1, 54–67.
Muri, M. F. A., Utomo, H. S., & Sayyidati, R. (2019). Search Engine Get Application Programming Interface. 5(November), 88–97. https://doi.org/10.34128/jsi.v5i2.175
Muslihudin, M., Renvillia, W., Taufiq, Andoyo, A., & Susanto, F. (2018). IMPLEMENTASI APLIKASI RUMAH PINTAR BERBASIS ANDROID DENGAN ARDUINO MICROCONTROLLER. 1(1), 23–31.
Panuntun, A. B., Sanjaya, M. B., & Ananda, D. (2018). APLIKASI PENJUALAN BUKU DI ZAHRA BOOK. 4(3), 1722–1729.
Permana, A. Y., & Romadlon, P. (2019). PERANCANGAN SISTEM INFORMASI PENJUALAN PERUMAHAN MENGUNAKAN METODE SDLC PADA PT. MANDIRI LAND PROSPEROUS BERBASIS MOBILE. 10, 153–167.
Rahman, R. K. (n.d.). Upaya Peningkatan Manajemen Akademik Sekolah ( Studi pada Sekolah Menengah Kejuruan di Kota Bandung ). 33–49.
Rosid, M. A. (2016). Implementasi JSON untuk Minimasi Penggunaan Jumlah Kolom Suatu Tabel Pada Database PostgreSQL. November, 33–42.
Wijaya, Y. D. (2019). Sistem Informasi Penjualan Tiket Wisata Berbasis Web Menggunakan Metode Waterfall. 273–276.
Downloads
Published
Issue
Section
License
Copyright (c) 2022 Ananda Faridhatul Ulva, Mochamad Ari Saptari, M Taufiq Hariadi
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
