## PERBANDINGAN ALGORITMA FLYOID WARSHAL DAN DJIKSTRA MENENTUKAN JARAK TERDEKAT APLIKASI PENCARIAN PEMESANAN RUMAH SEWA BERBASIS MOBILE

## Abstract
[Comparison Of  Floyd Warshall and Dijkstra Algorithm to Determine the Nearest Distance of Mobile-Based Home Searching  Applications] 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 fo r 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 .
Keywords: Renta l House, F;yod Warshal, Djikstra, Shostpast Route, Mobile.

## Abstrak
Ruma h sewa  a da la h jenis kontra ka n ya ng disewa ka n (dikontra kka n) untuk ja ngka wa ktu tertentu denga n harga ya ng disepa ka ti oleh pemilik ka ma r. Kota  Lhokseumawe seba ga i ka bupaten yang memiliki bebera pa  Perguruan Tinggi  Negeri  da n a da nya perusa haan besa r, seperti Perta  Arun Ga s da n PIM membua t ba nyak penduduk lain da ri kota  la in ya ng menca ri tempa t tingga l  di  Kota  Lhokseuma we. Susa h da n minimnya  informa si mengenai sebua h ruma h sewa  ba gi  penduduk ba ru mensulitka n mereka  untuk menda patkan ruma h sewa  ya ng nyaman untuk mereka , ba hka n a da ya ng ja uh da ri tempa t kulia h.  Kesulita n penda ta ng ba ru da la m menda patkan sebuah informa si mengena i ruma h sewa  di Kota  Lhokseuma we memberika n ga mbara n oleh pa ra  peniliti untuk meniliti sebua h sistem  da la m penca ria n ruma h sewa   di  kota  Lhokseuma we berba sis mobile .  Metode Pengemba ngan sistem  untuk  memba ngun  a plika si  ini  mengguna ka n  prinsip  SLDC  ya itu  wa terfa ll,  dima na   metode  ini mengguna ka n konsep  a rir  terjun,  mela kuka n  pengembanga n seca ra   sequensia l  ya ng  bersifa t  dina mis  dan terstruktur da la m membangun sebua h pera ngkat luna k, denga n proses a na lisis kebutuha n sistem, desa in sistem, pengkodea n, uji  coba  da n implementa si. Berda sa rka n uji coba  ya ng suda h dila kuka n, denga n menggunakan a lgoritma  Floid  Wa rsha ll  da n Djikstra  da la m menentukan ru te terpendek ke ruma h sewa  menunjukkan Flyod Wa rsha ll  seba ga i  a lgoritma  penca ria n pa ling  efesien  da la m ha sil  penentua n ja ra k  terpendek, denga n jumlah vertek lebih kecil  diba ndingka n denga n Djikstra . Diha ra pka n ke depa n a plika si ini da pa t diperba harui dengan konsep metode perba ndinga n jara k terpendek la innya, sehingga  menda patkan ha sil ya ng lebih  efesiensi  dalam implementa si kepa da  sistem.
Ananda Faridhatul Ulva 1) , Mochamad Ari Saptari 2) dan M. Taufiq Hariadi 3)
1 2 3) Prodi Sistem Informasi  Fakultas Teknik  Universitas Malikussaleh e-mail : anandafulva@unimal.ac.id 1) , arimochamad@gmail.com 2 ) , mtaufiq.hariadi@gmail.com 3)
Kata Kunci: Ruma h Sewa , Flyod Wa rsha l, Djikstra , Rute Terpendek, Mobile.

## 1. Pendahuluan
Perkemba nga n teknologi  sa nga t berpenga ruh da n penting  da la m memba ntu ma nusia  untuk memecahkan ma sa la h di semua  bida ng industri,  perda ga nga n, pendidika n da n kehidupan ma nusia . Pesa tnya perkembangan teknologi  ini  tela h memuda hkan  kita  untuk mem peroleh berba ga i  informa si seperti  sistem  informa si  untuk menca ri ruma h sewa .
Ruma h sewa  a da la h jenis kontra kan ya ng disewa ka n (dikontra kka n) untuk ja ngka  wa ktu tertentu dengan ha rga  ya ng disepa ka ti oleh pemilik  ka mar. Pemesa na n bia sanya dila kukan sela ma s a tu ta hun. Teta pi a da juga ya ng menyewa  ha nya  sa tu bula n, tiga  bula n, a ta u ena m bula n, sehingga  disebut sewa  ta hun, bula n, kua rta l, atau setenga h ta hun.
Kota   Lhokseuma we  seba ga i  ka bupa ten  yang memiliki  bebera pa  Pergurua n  Tinggi  Negeri  da n  a danya perusa ha an besa r, seperti Perta  Arun Ga s da n PIM membua t ba nyak penduduk la in da ri kota  la in ya ng mencari tempa t tingga l  di  Kota   Lhokseuma we. Susa h  da n minimnya  informa si  mengena i sebua h ruma h sewa   ba gi penduduk ba ru mensulitka n mereka untuk mendapatkan ruma h sewa  ya ng nya man untuk mereka, bahkan ada ya ng ja uh da ri tempa t kulia h.
Kesulita n penda ta ng ba ru da la m mendapatkan sebuah informasi mengena i ruma h sewa  di Kota  Lhokseumawe memberika n ga mba ra n oleh pa ra  peniliti  untuk meniliti  sebua h sistem  da la m penca ria n ruma h sewa  dengan lingkup  kota   Lhokseuma we,  dima na  a plika si  ini  a ka n dib a ngun  mengguna ka n berba sis  flutter  ya ng  akan menja dika n ha sil a plika si ini  berbentuk mobile . Aplika si  ini  na ntinya  a kan berisi fitur-fitur  ya ng terda pat pada ruma h sewa , ha rga  ruma h sewa , sa ra na dan pra sarana yang diberika n, peta  umum dari loka si tempa t ru mah sewa, serta  rute  untuk ke tempa t ruma h sewa   da n penyewa  pun  da pa t  la ngsung memesa n ke pemilik  ruma h sewa mela lui a plika si mobile ya ng na ntinya  mereka  insta l mela ui pla ystore.
Sistem  informa si  merupa kan bebera pa kumpula n elemen  ya ng  sa ling  terhubung  da n  membentuk suatu kesa tua n ya ng mengintegra sika n, memproses, menyimpa n, da n menyalurka n da ta. Sistem informa si terdiri da ri komponen ya ng terdiri  da ri blok  input, blok model,  blok output, blok  teknis,  blok da ta base da n blok control (Wija ya , 2019)
Da la m ha l ini  peneliti  menyusun sebua h rumusa h ma sa la h ya ng terja di  seperti  ba ga ima na  proses dalam penca ria n sebua h rumah sewa  di Kota  Lhokseuma we serta  implementasi perba ndinga n dua  algorita m pecarian terdeka t ruma h sewa   denga n metoda  Flyoid  Ma rsha ll  da n  Djikstra .  Dima na  diha ra pka n  da ri dua  a lgoritma tersebut da pa t terliha t kekura ng da n kelebiha n da la m proses penca ria n rute terdeka t da la m mencari ruma h sewa. Aplika si ini  a ka n diguna kan oleh ma syarakat umum, untuk informasi da ri ruma h sewa , da n pemilik ruma h sewa seba ga i vendor ya ng mengisi  ruma h sewa .
Akomoda si sewa , ruma h sewa  a da la h a komodasi ya ng diguna ka n oleh sekelompok ora ng tertentu seba gai tempa t tingga l sementa ra  a tau a komodasi ya ng senga ja  diba ngun oleh pemiliknya  da n disewa ka n kepada banyak ora ng seca ra  bula na n (Anita , 2019).
Teknologi  ya ng  cukup  pesa t berkemba ng memba tasi juga   da la m pembua tan a plika si  ini  menggunakan framework Flutter denga n ba ha sa dart untuk a plika si pengguna . Da n untuk ma najemen kontroling sistem akan dibua t sistem berba sis web.
Android  a da la h open source,  sistem  opera si berba sis  Linux  untuk ponsel.  Android  a da la h pla tform open source ya ng memungkinka n pengembang untuk denga n muda h membuat a plika si Android mereka  sendiri  yang a wa lnya  dikemba ngkan oleh Android, Inc . Kemudia n guna ka n Dukunga n Google ya ng dibeli da ri Google pada ta hun 2005. Sistem  opera si ini  dirilis  seca ra  resm i    pa da  ta hun 2007, terma suk pembentukan Open Handset Allia nce.  (Muslihudin  et a l.,  2018). Android  merupa kan sa la h sa tu sistem opera si a ta u sistem opera si mobile ya ng pa ling ba nya k diguna kan sa a t ini. Teruta ma  pa da smartphone da n ta blet. Android diluncurka n pa da  tahun 2007 da n ha dir da la m berba ga i ga ya  da n versi.  Versi  terba ru a da la h versi Android da ri Android 10 ya ng dirilis pa da  29 Agustus  2019. Versi  ini  berbeda  denga n versi  sebelumnya  ya ng mengguna ka n na ma dessert seperti cupcakes , nougat , da n donat . Ke depa nnya, SO ini ha nya  a kan mempublika sikan nama versi berda sa rka n jumlah digit.  H. Versi  13, 11, 12, dll.  (Perma na  & Roma dlon, 2019).
Aplika si  a da la h a plika si  ya ng dira nca ng  sistem  untuk  mengola h  da ta  denga n mengguna ka n a turan atau regula si  ba ha sa pemrogra man tertentu.”(Jua nsyah, 2015). Flutter a da la h SDK pengemba ngan a plika si seluler
ya ng dikemba ngkan oleh Google  untuk memba ngun a plika si berkinerja  tinggi  ya ng da pa t dia kses publik untuk platform Android da n iOS  da ri sa tu ba sis kode. Jika  Anda  terbia sa  mempela jari ba ha sa pemrogra man Java atau JavaScript , Flutter tentu mengguna ka n ba hasa pemrogra man Dart ya ng suda h tida k a sing la gi sehingga  mudah untuk dipela ja ri. Sela in itu, Flutter juga  menyerta kan kera ngka kerja fungsiona l responsif, mesin rendering 2D, utilita s perifera l, da n a la t pengemba ng (Asrilino  et a l., 2020).
Aplika si  ini  na ntinya  a ka n mengguna ka n dua  a lgoritma  ya itu Wa rsha l  Flyod  da n Djikstra ,  da la m ha l ini peneliti  mengguna ka n dua algortima seba ga i perba ndinga n, ya ng ma na a lgoritma  untuk penentuan pencarian ja ra k terdeka t ya ng mendekati ha sil rea l da n menga la mi eror sedikit. Algoritma Floyd-Warshall a da la h sa la h satu va ria n da ri pemrogra ma n dina mis, ya itu sua tu metode yang mela kukan pemecahan ma salah denga n memandang solusi  ya ng a ka n diperoleh  seba ga i sua tu keputusa n ya ng sa ling  terka it.  Terda pa t sua tu gra f  berbobot yang merepresenta sika n kondisi keterhubunga n a ntar kota  di sua tu da era h, denga n ilustra si ya ng ta mpa k Ga mbar 1 .
Gambar 1. Representa si keterhubunga n a ntar kota  da lam gra f berbobot
Da ri gra f di a ta s a kan direpresenta sika n mengguna kan dua a lgoritma  Wa rshall-Flyod da n Djikstra . Algoritma Djikstra   mengguna ka n prinsip  greedy,  seda ngka n pa da a lgoritma  Wa rsha l-Flyod  mengguna ka n pendekatan prinsip  dina mis ma ju ( forward ). Sehingga  jika  direpresenta sika n da la m bentuk gra f a kan terliha t pa da Gambar 2.
Gambar 2. Represnta si keterhubunga n a ntarkota setela h menera pkan a lgoritma  Wa rsha ll-Flyod da n Djikstra
Denga n diba ngunnya  a plika si ini  a ka n m emberika n ma nfaat da n da mpak ba gi ma sya rakat umumnya dan khususnya  untuk pemilik ruma h sewa . Dima na  ma syarakat a kan mera sakan kecepatan da n kearutan mengenai informa si ruma h sewa  ta npa  ha rus ha dir ke da n menca ri-ca ri ke  loka si,  ta pi ha nya denga n sa tu sistem dapat menja ngka u banyak informa si ruma h sewa . Ba gi pemilik ruma h  sewa  a plika si ini a ka n berma nfaat ba gi mereka seba ga i penyedia  pema sa ran da n memperlkenalka n rumah sewa  ke kha la yak ma syarakat sekita r.

## 2. Metode Penelitian
A. Metode Pengemba nga n Sistem
Da la m penelitia n  ini  untuk memba ngun sistem  denga n mengguna ka n metode pen gemba nga n  sistem SDLC ( System Development Life Cycle ). Sa la h sa tu sistem SDLC ya ng a ka n diguna kan oleh peneliti a da la h Waterafall . Metode Waterfall merupa ka n metode  pengemba nga n pera ngka t  luna k  tertua   seba b  sifa tnya   ya ng  na tural (Pressma n,  2015 :  42).  Metode Wa terfa ll  merupa kan pendeka tan SDLC  pa ling  a wa l  ya ng diguna ka n untuk pengemba nga n pera ngka t luna k.  Uruta n  da la m  Metode Waterfall bersifa t  seria l  ya ng  dimula i  da ri  proses perenca na an, a nalisa , desa in, da n implementa si pa da  sistem.
Gambar 3. Model Pengemba nga n Sistem Wa terfa ll
Terliha t pa da  Ga mbar 1 ma ka  a kan diura ika n pengembanga n sistem da a la m pembuatan a plika si penca ria n rute terdeka t, ya itu:
a ) Ana lisa  Kebutuha n
Pa da  ta ha p ini a da la h permulaan da la m memahami a plika si a pa  ya ng diperluka n da n fitur-fitur a pa  saja sekira nya  dibutuhka n.
b) Desa in sistem
Desa in  a da la h ta hapan menyusun proses,  da ta , a lira n  proses  serta   hubunga n denga n  informa si  untuk menja la nkan setia p prosses  da la m sistem da n memenuhi kebutuha n user ya ng sesua i  denga n ha sil  da ri a na lisis kebutuha n.
c) Pengkodea n
Pengkodea n ini  a da la h proses pembua tan kode untuk progra m ini a da la h ta hapan menerjemahkan desain untuk sistem ya ng dibua t keda la m bentuk perinta h ya ng da pat dimengerti oleh komputer.
d) Uji Coba
Pa da  ta ha p uji coba  ini  ya kni mela kuka n pengujia n sistem  da ri a pa  ya ng tela h dibua t guna  mengeta hui fungsi da ri a plika si a pa kah terdapat kesa lahan a tau tida k pa da a plika si ya ng tela h dibua t.
e) Penera pa n Progra m
Pa da  ta hap tera khir ini suda h ma suk keta hap p enerapan sistem guna  bisa  mengeta hui a pa kah aplika si yang kita  bua t suda h memenuhi kebutuhan dari pengguna .
B. Teknik Pengumpula n Da ta
a ) Penelitia n La pa nga n
Penelitia n la pa nga n dila kukan denga n menggunakan pengamatan la ngsung denga n da ta ng ke loka si-loka si pemilik ruma h sewa  da n mela kukan pengumpula n da ta da ri penga ma tan ya ng dila kuka n
b) Wa wa nca ra
Merupa ka n Teknik  pengumpula n da ta  denga n ca ra   menga da kan  tanya ja wa b a ta u  wa wa ncara   secara la ngsung kepa da pemilik ruma h-ruma h sewa  di seputa t kota  Lhokseumawe
c) Studi Pusta ka
Menca ri sumber  referensi  bera sa l da ri  perpusta ka an a ta u jurna l-jurna l terda hulu, youtube da n beberapa website.

## C. Ta ha p Pela ksa naan Penelitia n
a ) Perumusa n Ma sa la h
Merumuska n  ma sa la h  dengan  meliha t  kondisi  ya ng  terja di  da la m  memperoleh  informa si.  Setela h menda patkan perma sala han ya ng terja di menentukan tujuan penelitia n ya ng a ka n dibuat.
b) Tujua n penelitia n
Tujua n penelitia n dibua t untuk sa sa ra n ya ng na ntinya  a kan diwujudka n a tau ha sil da ri penyelesa ia n suatu ma sa la h ya ng a ka n diteliti
c) Observa si
Observa si  disni  a da la h denga ng meliha t seca ra  la ngsung  da n mempela ja ri perma sa la han ya ng a da  pada system sebelumnya .
d) Literatur

## D. Skema  Alur Kerja  Sistem
Input Lokasi Kontrakan Input Lokasi Tujuan Perhitungan Algoritma Dijsktra Perhitungan Algoritma Floyd Warshall Hasil Rute Terdekat Selesai Mulai Gambar 4 . Skema  Alur kerja  sistem

## 3. Hasil  dan Pembahasan
A. Ca ra  Kerja  Algoritma   Djikstra
Pa da  pembahasan yang a kan dia ngkat da lam tuga s a khir ini, ya ng menja di fokus utama ia la h baga imana cara membua t a plika si sistem informa si penca ria n rute terpendek menuju ruma h sewa  diseputa r kota  Lhokseumawe da n Aceh Uta ra . Pa da  pembua tan a plika si penca ria n da n pemesanan ruma h sewa  ini diperluka n sebua h metode a lgoritma  dijkstra   untuk memuda hkan  dala m  proses pembua tannya, sela in  it u  a lgoritma  dijsktra  merupakan metode a lgoritma  ya ng efektif da la m mengha silka n nila i da ri ja lur linta s da ri titik a wa l menuju titik a khir yang a ka n dituju.
Ada pun a lgoritma  dijkstra  ini  bertujua n da la m menentukan rute terpendek berda sa rkan bobot terkecil  da ri sua tu titik (titik  a wa l) ketitik  ya ng la in (titik  a khir).  Misa lka n titik mengga mba rka n gedung (loka si) da n ga ris mengga mba rkan ja lan, ma ka a lgoritma  dijsktra  ini mela kuka n ka lkulasi berda sa rkan semua kemungkinan bobot terkecil da ri setia p titik.
Gambar 5. Rute Algoritma   Djikstra
Tabel 1. Ha sil Perhitunga n Algosirtma  Djikstra
V 1 2 3 4 5 6 7 1 0 V1 ∞ ∞ 9,1 V4 ∞ 12 V6 8,5 V7 7 4,8 v7 ∞ 3,7 V7 ∞ 12 V6 8,5 V7
4 1,8 v4 ∞ 3,7 V7 ∞ 4,5 V4 2 1,8 v4 ∞ ∞ 4,5 V4 6 5,2 v6 5,7 V6 4,5 V4 3 5,2 v6 5,7 V6 5 5,7 V6
Untuk menda patkan rute terpendek da ri titik A ke G, ma ka  dila kukan bebera pa la ngkah ya itu seba ga i berikut:
a . Titik A a da la h titik a wa l (source) : Ka mpus Unima l, Bukit Inda h
b. Titik G a da la h titik a khir (source) : Ruma h sewa  Buk Dewi  Ayon, Ba tuphat Pa da  perhitunga n ka li ini  mengguna ka n Minimum Value Formula, denga n formula  ini  ma ka a kan mendapatkan nila i minimum (minimum  value) ya ng a ka n kita  ma sukkan ke da la m verteks tujuan.
B. Ca ra  Kerja  Algoritma   Wa rsha l Flyod
Gambar 6. Alur  Rute Terpedek Metode Wa rsha l Flyod
Tabel 2. Jarak Antar Titik X1 X2 X3 X4 X5 X6 X7 X1 ∞ ∞ ∞ 9,1km ∞ 12km 8,5km X2 ∞ ∞ ∞ 1,8km ∞ 6,5km 4,8km X3 ∞ ∞ ∞ ∞ ∞ 5,2km ∞ X4 9,1km 1,8km ∞ ∞ ∞ 4,5km 3,7km X5 ∞ ∞ ∞ ∞ ∞ 5,7km ∞ X6 12km 6,5km 5,2km 4,5km 5,7km ∞ ∞ X7 8,5km 4,8km ∞ 3,7km ∞ ∞ ∞
Ketera nga n: X1 = Ruma h Biru Buk Dewi  Ayon
X2 = Ruma h Pa k Abdul Ka rim
X3 = Ruma h Sewa  Buk Nur
X4 = Ka k Ita  House
X5 = Ka k Peng Sewa
X6 = Ruma h Pa k Ali
X7 = Ka mpus Unima l Bukit Inda h
Berda sa rka n da ta ya ng dida pa t bisa  kita  keta hui ja ra k da ri X 1 ke X 4 a da la h 9,1 km, da ri X 1 ke X 6 a da lah 12 km, da n ja a rak la innya . Terda pat juga  simbol “∞” ya ng bera rti tida k terhubung a ta u tida k a da nya pa th la ngsung da ri titik a wa l menuju titik tujua n, untuk menyelesa ikan perma sala han ini a ka n ditera pkan keda lam ma triks n x n, sela njutnya  mencari linta sa n terpendek yang dila lui mengguna n a lgoritma floyd warshall. Untuk menentukan rute terpendek da ri  7 sa mpel titik  ka mpus da n ruma h sewa  seputa r Lhokseuma we – Aceh  Uta ra  perlu  dibuat perhitunga n mengguna ka n ma triks berikut:
1. Itera si k = 0
Tabel 3. Matriks  Iterasi k = 0
V 0 = X1
X2 X3 X4 X5 X6 X7 X1 ∞ ∞ ∞ 9,1 ∞ 12 8,5 X2 ∞ ∞ ∞ 1,8 ∞ 6,5 4,8 X3 ∞ ∞ ∞ ∞ ∞ 5,2 ∞ X4 9,1 1,8 ∞ ∞ ∞ 4,5 3,7 X5 ∞ ∞ ∞ ∞ ∞ 5,7 ∞ X6 12 6,5 5,2 4,5 5,7 ∞ ∞ X7 8,5 4,8 ∞ 3,7 ∞ ∞ ∞ 2. Itera si k = 1
3. Untuk itera si  k = 1 denga n titik pera nta ra nya yakni X 1 . Untuk setia p sel  ma triks X  dicek a pa kah X[i,j] < X[i,k]  + X [k,j] jika  iya , ma ka  X [i,j]  bernila i teta p tida k diga nti denga n X[i,k]  + X [k,j], a da pun contohnya berikut:
a. X[1,6]  = 12, seda ngka n X[1,1]+X[1,6]  = ∞ + 12 = ∞,  ka rena  X[1,6] < X[1,1]  + X[1,2],  ma ka  X[1,6] teta p bernila i 12 da n tida k diuba h.
Tabel 4. Matriks  Iterasi k = 1
X 1 = X1 X2 X3
X4 X5 X6 X7 X1 ∞ ∞ ∞ 9,1 ∞ 12 8,5 X2 ∞ ∞ ∞ 1,8 ∞ 6,5 4,8 X3 ∞ ∞ ∞ ∞ ∞ 5,2 ∞ X4 9,1 1,8 ∞ 18,2 ∞ 4,5 3,7 X5 ∞ ∞ ∞ ∞ ∞ 5,7 ∞ X6 12 6,5 5,2 4,5 5,7 24 ∞ X7 8,5 4,8 ∞ 3,7 ∞ ∞ 17
Pa da  ta bel  tersebut  da pa t  diketahui nila i  ya ng  diberi  wa rna  tulisa n  mera h merupa ka n  nila i ya ng sudah diga ntika n denga n nila i ya ng lebih pendek diba ndingka n nila i sebelumnya , ka rena  X[i,j] > X[i,k]  + X [k,j], ma ka  X [i,j]  diga nti denga n X[i,k]  + X [k,j], a da pun contohnya berikut:
a . X[4,4] = ∞, seda ngka n X[4,1]+X[1,4] = 9,1 + 9,1 = 18,2 ka rena  X[4,4] > X[4,1] + X[1,4], ma ka  X[4,4] diuba h menja di 18,2.
b. X[6,6]  = ∞,  seda ngka n X[6,1]+X[1,6]  = 12 +  12 = 24, ka rena  X[6,6]  > X[6,1]  + X[1,6],  ma ka  X[6,6] diuba h menja di 24.
c. X[7,7]  = ∞, seda ngka n X[7,1]+X[1,7]  = 8,5 +  8,5= 17, ka rena  X[7,7] > X[7,1]  + X[1,7],  ma ka  X[7,7] diuba h menja di 17.
4. Itera si k = 2
Untuk  itera si  k  =  2  dila kuka n juga   denga n ca ra  ya ng  sa ma  ya kni seperti  itera si  k  =  1,  na mun yang membeda kan ya kni pa da titik pera nta ranya, ya kni titik X 2 , denga n ca ra  ya ng sa ma  untuk itera si k = 2, 3, 4, 5, 6, 7, proses ya ng sa ma  dila kukan untuk semua titik i da n j, diperoleh ma triks seba ga i berikut:
Tabel 5.  Matriks Iterasi k = 2
X 2 = X1
X2 X3 X4
X5 X6 X7 X1 ∞ ∞ ∞ 9,1 ∞ 12 8,5
X2 ∞ ∞ ∞ 1,8 ∞ 6,5 4,8 X3 ∞ ∞ ∞ ∞ ∞ 5,2 ∞ X4 9,1 1,8 ∞ 3,6 ∞ 4,5 3,7 X5 ∞ ∞ ∞ ∞ ∞ 5,7 ∞ X6 12 6,5 5,2 4,5 5,7 13 11,3 X7 8,5 4,8 ∞ 3,7 ∞ 11,3 9,6 5. Itera si k = 3
Tabel 6.  Matriks Iterasi k = 3
X 3 = X1 X2 X3
X4 X5 X6 X7 X1 ∞ ∞ ∞ 9,1 ∞ 12 8,5 X2 ∞ ∞ ∞ 1,8 ∞ 6,5 4,8 X3 ∞ ∞ ∞ ∞ ∞ 5,2 ∞ X4 9,1 1,8 ∞ 3,6 ∞ 4,5 3,7 X5 ∞ ∞ ∞ ∞ ∞ 5,7 ∞ X6 12 6,5 5,2 4,5 5,7 10,4 11,3 X7 8,5 4,8 ∞ 3,7 ∞ 11,3 9,6
6. Itera si k = 4
Tabel 7.  Matriks Iterasi k = 4
X 4 = X1 X2 X3
X4 X5 X6 X7 X1 18,2 10,9 ∞ 9,1 ∞ 12 8,5 X2 10,9 3,6 ∞ 1,8 ∞ 6,5 4,8 X3 ∞ ∞ ∞ ∞ ∞ 5,2 ∞ X4 9,1 1,8 ∞ 3,6 ∞ 4,5 3,7 X5 ∞ ∞ ∞ ∞ ∞ 5,7 ∞ X6 12 6,5 5,2 4,5 5,7 9 8,2 X7 8,5 4,8 ∞ 3,7 ∞ 8,2 7,4 7. Itera si k = 5
Tabel 8. Matriks  Iterasi k = 5
X 5 = X1 X2 X3 X4
X5 X6 X7 X1 18,2 10,9 ∞ 9,1 ∞ 12 8,5 X2 10,9 3,6 ∞ 1,8 ∞ 6,5 4,8 X3 ∞ ∞ ∞ ∞ ∞ 5,2 ∞ X4 9,1 1,8 ∞ 3,6 ∞ 4,5 3,7 X5 ∞ ∞
∞ ∞ ∞ 5,7 ∞ X6 12 6,5 5,2 4,5 5,7 9 8,2 X7 8,5 4,8 ∞ 3,7 ∞ 8,2 7,4
8. Itera si k = 6
Tabel 9. Matriks  Iterasi k = 6
X 6 =
X1 X2 X3 X4 X5 X6 X7 V1 18,2 10,9 17,2 9,1 17,7 12 8,5 V2 10,9 3,6 11,7 1,8 12,2 6,5 4,8 V3 17,2 11,7 10,4 10,1 10,2 5,2 13,4 V4 9,1 1,8 10,1 3,6 10,6 4,5 3,7 V5 17,7 12,2 10,2 10,6 11,4 5,7 13,9 V6 12 6,5 5,2 4,5 5,7 9 8,2 V7 8,5 4,8 13,4 3,7 13,9 8,2 7,4
9. Itera si k = 7
Tabel 10. Matriks Iterasi k = 7
X 7 = X1 X2
X3 X4 X5 X6 X7 X1 17 10,9 17,2 9,1 17,7 12 8,5 X2 10,9 3,6 11,7 1,8 12,2 6,5 4,8 X3 17,2 11,7 10,4 10,1 10,9 5,2 13,4 X4 9,1 1,8 10,1 3,6 10,2 4,5 3,7 X5 17,7 12,2 10,9 10,2 11,4 5,7 13,9 X6 12 6,5 5,2 4,5 5,7 9 8,2 X7 8,5 4,8 13,4 3,7 13,9 8,2 7,4
Tabel 11. Matriks Z = 7
Z 7 = X1 X2 X3 X4
X5 X6 X7 X1 7 4 6 4 6 6 7 X2 4 4 6 4 6 6 7 X3 6 6 6 6 6 6 6 X4 1 2 6 2 6 6 7 X5 6 6 6 6 6 6 6 X6 1 2 3 4 5 4 4 X7 1 2 6 4 6 4 4
X*  untuk ma triks rute terpendek ya ng mela lui  titik  X[i,  j]  da n Z* untuk pa th ya ng ha rus dilewa ti,  contohnya ya kni X 7 a da la h matriks rute ya ng mela lui X7, untuk Z 7 ya kni pa th yang ha rus dilewa ti. Da ri ha sil itera si  yang suda h dida pa t, contoh rute  terpendek da ri  X5  menuju X7  a da la h 13,9 km, a da pun pa th ya ng ha rus dilewa ti seba ga i berikut :
a . Z 7 5,7 = 6 b. Z 7 6,7 = 4 a . Z 7 4,7 = 7
Ma ka  da pat disimpulka n ba hwa  pa th terpendek da ri X5 menuju X7 mela lui rute berikut X5 → X6→ X4 → X7 denga n ja ra k 13,9 km.

## C. Use Ca se Dia gra m Sistem
Penyewa Pemilik Login Registrasi Melihat Rumah Sewa Melihat Rute Booking Login Registrasi Menambah Rumah Sewa Update Rumah Sewa Menghapus Rumah Sewa Data User Penyewa Data User Pemilik Data Rumah Sewa <include> <include> <include> <include> <include> Admin Kelola User Pemilik Kelola Rumah Sewa Kelola Data Fasilitas & Kota Data Fasilitas & Kota <include> Gambar 7 . Use Ca se Dia gra m Sistem D. Cla ss Dia gra m mitra users admin kota foto fasilitas fasilitas_kos kos graph -id: int(3) -id_user: int(3) -pic: text -id: int(3) -name: varchar(50) -email: varchar(65) -password: varchar(65) -id: int(3) -nama_admin: varchar(40) -username: varchar(10) -password: varchar(68) -id: int(3) -nama: varchar(60) -pic: text -id: int(3) -id_mitra: int(3) -foto: text -id: int(3) -nama: varchar(100) -pic: varchar(100) -id: int(11) -id_kos: int(3) -id_fasilitas: int(3) -jumlah_fasilitas: int(3) -id: int(3) -id_mitra: int(3) -start: int(1) -id: int(3) -id_awal: int(3) -distance: double -id_akhir: int(3) -alamat: text -lat: varchar(100) -lng: varchar(100) -harga:float -id_kota: int(3)

## Gambar 8. Class Diagram Sistem
E. Implementa si Sistem
Berikut ta mpila n implementa si system da ri ha la man login da n ta mpila n menu uta ma pada system pencarian ruma h sewa  terdeka t
Implementa si route pa ge ini  sistem a ka n menampilka n hala man rute da ri ruma h sewa  ya ng dipilih  menuju loka si ya ng diinginka n seperti ka mpus, pa da ta mpila n ini mena mpilka n titik kordina t a wa l da n tujuan, kemudian ja ra k ya ng ditempuh mela lui initia l  a wa l da n a khir denga n ha sil  da ri kedua  metode ba ik itu  mela lui  dijsktra a ta upun floyd wa rsha ll.
Gambar 10. Implementasi Route Pa ge Dua  perba ndinga n Algoritma  da ri Ka mpus Unima l Bukit Inda h Ke
Ruma h Kos Terdeka t
F. Ana lisa  Perba ndinga n Ha sil Optima l Ja ra k
Ja ra k ya ng  diperoleh  da ri  Algoritma   Dijkstra   a ka n diba ndingka n denga n  ja ra k ya ng  dida pa t menggunakan a lgoritma  floyid-wa rsha ll.  Ada pa un ha silnya  a kan diliha t da la m bentuk sa tuan jara k kilometer (Km).  Denga n perba ndinga n tersebut, ma ka  diperoleh ja ra k ya ng optima l ya ng ditunjukkan oleh ta bel berikut:
Ta bel 12. Ha sil Optima si Ja ra k No Lokasi Awal Lokasi Akhir Dijsktra Floyd Warshall 1 Ruma h Biru Buk Dewi  Ayon Unima l Bukit Inda h 2,8 Km 2,8 Km 2 Ruma h Biru Buk Dewi  Ayon Unima l Releut 7,1 Km 7,1 Km 3 Ruma h Pa k Abdul Ka rim 1 Unima l Bukit Inda h 2,6 Km 2,6 Km 4 Ruma h Pa k Abdul Ka rim 1 Unima l Releut 7,0 Km 7,0 Km 5 Ruma h Pa k Abdul Ka rim 2 Unima l Bukit Inda h 1,7 Km 1,7 Km 6 Ruma h Pa k Abdul Ka rim 2 Unima l Releut 8,0 Km 8,0 Km 7 Ruma h Sewa  Buk Nur 1 Unima l Bukit Inda h 2,6 Km 2,6 Km 8 Ruma h Sewa  Buk Nur 1 Unima l Releut 7,0 Km 7,0 Km 9 Ruma h Sewa  Buk Nur 1 Unima l Bukit Inda h 2,6 Km 2,6 Km 10 Ruma h Sewa  Buk Nur 1 Unima l Releut 7,2 Km 7,2 Km 11 Ka k Ita  House Unima l Bukit Inda h 1,1 Km 1,1 Km 12 Ruma h Ka k Peng (Ba wa h) Unima l Bukit Inda h 1,0 Km 1,0 Km 13 Ruma h Pa k Ali  1 Unima l La nca ng Ga ra m 3,3 Km 3,3 Km 14 Ruma h Pa k Ali  1 Unima l Cunda 2,6 Km 2,6 Km 15 Ruma h Pa k Ali  2 Unima l La nca ng Ga ra m 3,2 Km 3,2 Km 16 Ruma h Pa k Ali  2 Unima l Cunda 2,7 Km 2,7 Km 17 Ruma h Pa k Sofya n Unima l Releut 0,7 Km 0,7 Km 18 Ruma h Pa k Abu Unima l Releut 0,8 Km 0,8 Km
Berda sa rka n perba ndinga n ja rak ya ng diperoleh da ri a lgoritma  dijsktra  da n a lgoritma  floyid wa rsha ll, maka da pa t diperoleh:
1. Ada pun ja ra k ya ng diperoleh  da ri Algoritma   Disjktra   da n Algoritma   Floyid  Wa rsha ll  a da la h sama. Seba b kedua  a lgoritma  tersebut a da la h  termasuk a lgoritma  ya ng mengguna kan konsep shortest Path Problem denga n bobot minimum.
2. Linta sa n ya ng  diha silka n  denga n  mengguna ka n Algoritma   Disjktra   berbeda  denga n  linta sa n  yang diha silka n mengguna ka n Algoritma  Floyid Wa rsha ll, contohnya  pada titik a wa l Ruma h Biru Buk dewi Ayon menuju titik tujua n Ka mpus Unima l Bukit Inda h. Ha l tersebut dika rena ka n Algoritma  Dijsktra mengguna ka n la ngkah yang mana melakukan penelusuran melewa ti setia p vertex -vertex terdekat dalam menca ri bobot minimum, sehingga  terca pa inya certext ya ng berbobot minimum, ma ka dapat diketahui la ngsung  linta sa n denga n bobot minimumnya . Seda ngka n mengguna kan Algoritma  Floyid Wa rsha ll da la m menca ri  linta sa n  ya ng  minimum  da ri  vertex  ke  vertex  ya ng  dituju  terlebih  da hulu dengan menyelesa ika n semua  ta hapan linta sa n da la m menemukan linta sa n denga n bobot minimum, dengan begitu ha sil ya ng diperoleh Algoritma  Floyid  Wa rsha ll ini lebih optima l.

## 4. Kesimpulan
Berda sa rka n penelitia n ya ng  tela h  dila kuka n pa da  pengemba ngan a plika si  pemesa nan da n pencarian ruma h sewa  denga n mengguna ka n a lgoritma  floyd wa rsha ll da n dijsktra  da n floyd wa rsha ll, ma ka  dapat dia mbil kesimpula n, ya itu:
1. Penelitia n  ini  berha sil  memba ngun a plika si pemesa na n da n penca ria n ruma h sewa  berba sis  a ndroid ya ng suda h terintegra si denga n da ta base.
2. Dalam aplikasi  “Rumah Karib”  dengan menggunakan algoritma  floyd  warshall,  dan  dijkstra telah berha sil  memberika n rekomenda si  rute  terdeka t  da ri  ruma h sewa   menuju loka si  ya ng  diinginka n, sehingga  memberika n rekomendasi piliha n ruma h sewa  ya ng sesua i denga n loka si terdeka t da ri tujuan ya ng diinginka n.
3. Da ri  Kedua  Metode, da pa t disimpulka n ba hwa  Algoritma  Floyid  Wa rsha ll  lebih  efisien,  dika renakan da la m menca ri linta sa n minimum da ri vertex ke vertex ya ng dituju diha ruska n untuk menyelesa ikan semua  ta hapan linta sa n denga n meninjau semua vertex yang sesua i. Wa la upun prosesnya pa njang dalam menemuka n linta san denga n bobot minimum, na mun ha sil ya ng dida pa t denga n mengguna kan metode Algoritma  Floyid  Wa rsha ll ini  lebih optima l. Seda ngka n Algoritma  Dijkst ra  mela kuka n proses dengan mela kuka n penelusuran kesetia p vertex-vertex terdeka t dala m mencari bobot minimum. Sehingga  pada penelusura n terca pa i vertex ya ng berbobot minimum, maka la ngsung da pat diketahui linta sa n da n bobot minimumnya . Sehingga  ha sil ya ng diperoleh denga n Algoritma  Dijsktra  belum tentu optima l.

## Daftar Pustaka
Abdura hma n, M. (n.d.). SISTEM INFORMASI  PENGOLAHAN  DATA  PEMBELIAN  DAN PENJUALAN  PADA TOKO  KOLONCUCU  TERNATE . 2 (April  2017).
Ameylia , N. (2019). Sistem Informasi Pengarsipan Pada Kantor Notaris Efrina Nofiyanti Kayadu , SH ., M . Kn Berbasis Web Dengan Metode Waterfall . 3 (2), 81–85.
Anda ri,  L.,  &  Sukma ,  I.  (2017). APLIKASI  E-COMMERCE  PADA  CYNTA  EVELYN  BIRTHDAY  CAKE BERBASIS WEB . 2 (1), 80–86.
Anita , S. A. (2019). PERSEPSI MAHASISWA TERHADAP  PERILAKU  SEKSUAL PADA MAHASISWA KOS DI LINGKUNGAN  UNIVERSITAS  RIAU  KELURAHAN  SIMPANG  BARU  PANAM  PEKANBARU . 2 (1), 1– 15.
Asrilino,  A.,  Akba r, M.,  Komputer, F.  I., &  Da rma , U.  B.  (2020). Perangkat lunak pengajuan cuti karyawan pada pt. esa buana husada berbasis mobile android . 245–257.
Da lis,  S. (2017). Rancang Bangun Sistem Informasi Lembaga Penelitian Dan Pengabdian Masyarakat Berbasis Web . 19 (1), 1–8.
Da rma wa n, R., & Gha niy, R. (2018). Analisa dan Penerapan Algoritma Floyd Warshal . 8 (November), 67–78.
Frida ya nthie, E. W.,  &  Ma hdia ti, T. (2016). RANCANG BANGUN  SISTEM INFORMASI  PERMINTAAN  ATK BERBASIS INTRANET  (STUDI  KASUS: KEJAKSAAN NEGERI  RANGKASBITUNG) . IV (2),  126–138.
Hendini,  A.  (2016). PEMODELAN  UML  SISTEM  INFORMASI  MONITORING  PENJUALAN  DAN  STOK BARANG (STUDI  KASUS: DISTRO  ZHEZHA  PONTIANAK) . IV (2), 107–116.
Jua nsya h, A.  (2015). PEMBANGUNAN  APLIKASI  CHILD  TRACKER  BERBASIS  ASSISTED  –  GLOBAL POSITIONING  SYSTEM  (  A-GPS  )  DENGAN  PLATFORM  ANDROID  Jurnal  Ilmiah  Komputer  dan Informatika ( KOMPUTA  ) .
Kusniya ti,  H.,  &  Sita ngga ng,  P.  N.  S.  (2016). APLIKASI  EDUKASI  BUDAYA  TOBA  SAMOSIR  BERBASIS ANDROID . 9 (1), 9–18.
Ma iya na , E. (2018). PEMANFAATAN  ANDROID  DALAM  PERANCANGAN  APLIKASI  KUMPULAN  DOA . 1 , 54–67.
Muri,  M. F.  A.,  Utomo, H. S.,  & Sa yyida ti, R. (2019). Search Engine Get Application Programming Interface . 5 (November), 88–97. https://doi.org/10.34128/jsi.v5i2.175
Muslihudin, M., Renvillia , W., Ta ufiq, Andoyo, A., & Susa nto, F. (2018). IMPLEMENTASI  APLIKASI RUMAH PINTAR  BERBASIS ANDROID  DENGAN  ARDUINO  MICROCONTROLLER . 1 (1), 23–31.
Pa nuntun, A.  B.,  Sa nja ya, M. B.,  &  Ana nda , D.  (2018). APLIKASI  PENJUALAN  BUKU  DI  ZAHRA  BOOK . 4 (3), 1722–1729.
Perma na , A. Y.,  & Roma dlon, P. (2019). PERANCANGAN SISTEM INFORMASI  PENJUALAN  PERUMAHAN MENGUNAKAN  METODE  SDLC PADA  PT. MANDIRI  LAND  PROSPEROUS  BERBASIS MOBILE . 10 , 153–167.
Ra hma n, 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.
Wija ya , Y. D.  (2019). Sistem Informasi Penjualan Tiket Wisata Berbasis Web Menggunakan Metode Waterfall . 273–276.