Perbandingan Algoritma Flyoid Warshal Dan Djikstra Menentukan Jarak Terdekat Aplikasi Pencarian Pemesanan Rumah Sewa Berbasis Mobile

Abstract

Rumah sewa adalah jenis kontrakan yang disewakan (dikontrakkan) untuk jangka waktu tertentu dengan harga yang disepakati oleh pemilik kamar. Kota Lhokseumawe sebagai kabupaten yang memiliki beberapa Perguruan Tinggi Negeri dan adanya perusahaan besar, seperti Perta Arun Gas dan PIM membuat banyak penduduk lain dari kota lain yang mencari tempat tinggal di Kota Lhokseumawe. Susah dan minimnya informasi mengenai sebuah rumah sewa bagi penduduk baru mensulitkan mereka untuk mendapatkan rumah sewa yang nyaman untuk mereka, bahkan ada yang jauh dari tempat kuliah.  Kesulitan pendatang baru dalam mendapatkan sebuah informasi mengenai rumah sewa di Kota Lhokseumawe memberikan gambaran oleh para peniliti untuk meniliti sebuah sistem dalam pencarian rumah sewa di kota Lhokseumawe berbasis mobile. Metode Pengembangan sistem untuk membangun aplikasi ini menggunakan prinsip SLDC yaitu waterfall, dimana metode ini menggunakan konsep arir terjun, melakukan pengembangan secara sequensial yang bersifat dinamis dan terstruktur dalam membangun sebuah perangkat lunak, dengan proses analisis kebutuhan sistem, desain sistem, pengkodean, uji coba dan implementasi. Berdasarkan uji coba yang sudah dilakukan, dengan menggunakan algoritma Floid Warshall dan Djikstra dalam menentukan rute terpendek ke rumah sewa menunjukkan Flyod Warshall sebagai algoritma pencarian paling efesien dalam hasil penentuan jarak terpendek, dengan jumlah vertek lebih kecil dibandingkan dengan Djikstra. Diharapkan ke depan aplikasi ini dapat diperbaharui dengan konsep metode perbandingan jarak terpendek lainnya, sehingga mendapatkan hasil yang lebih efesiensi dalam implementasi kepada sistem.