## SQUARE : Journal of Mathematics and Mathematics Education
Volume 3, No. 1, 2021, pp. 20-29 http://dx.doi.org/10.21580/square.2021.3.1.7716
Penerapan Algoritma Floyd Warshall pada Sistem Informasi Puskesmas Kabupaten Karanganyar
Retno Tri Vulandari 1* , Muhammad Hasbi 2 , Bayu Tristanto 3 1, 2, 3 STMIK Sinar Nusantara Surakarta
* retnotv@sinus.ac.id

## ABSTRAK
Karanganyar  adalah  sebuah  Kabupaten  yang  berada  di  Provinsi  Jawa  Tengah.  Kabupaten Karanganyar mempunyai Pusat Kesehatan Tingkat Pertama yaitu 21 puskesmas yang tersebar di beberapa  kelurahan  untuk  menjangkau  masyarakat  sebagai  sarana  kesehatan  tingkat  pertama. Masyarakat khususnya para pendatang baru yang belum mengetahui lokasi puskesmas di Kabupaten Karanganyar hal ini akan menjadi kendala, sebab luasnya wilayah, lalu lintas yang padat bagi yang belum  hafal  rute  di  daerah  Kabupaten  Karanganyar  akan  menimbulkan  kebingungan  untuk menentukan rute perjalanan menuju puskesmas karena tidak tersedia visualisasi tempat, jarak antara puskesmas yang akan dilalui. Maka akan dicari cara untuk membantu mencari lokasi puskesmas di Kabupaten Karanganyar supaya informasi yang di cari lebih cepat di dapat. Tujuan dari penelitian ini adalah untuk mempermudah menemukan dimana letak lokasi puskesmas itu berada dan mampu mempermudah  dan  memberi  akses  pada  masyarakat  yang  membutuhkan  pencarian  lokasi puskesmas di Kabupaten Karanganyar. Metode penelitian yang digunakan dalam pembuatan sistem ini adalah algoritma Floyd-Warshall, dan membutuhkan data melalui pengambilan data dari Dinas Kesehatan  Kabupaten  Karanganyar  dan  observasi  langsung  mengunakan  bantuan  media  internet serta implementasi ini menggunakan php, MySql server, web, domain dan hosting sebagai sarana pembuatan sistem.  Hasil  dari  penelitian  ini  berupa  rute  terdekat  yang  terhubung  dengan  Map Google,  yaitu  informasi  letak  lokasi  puskesmas  dan  node-node  yang  tersebar  di  Kabupaten Karanganyar yang dapat dimanfaatkan masyarakat dalam mencari lokasi puskesmas di Kabupaten Karanganyar.
Kata kunci : sistem informasi puskesmas, algoritma Floyd Warshall, rute terdekat.

## ABSTRACT
The Community Health Center is one of the very important public health service facilities. For new residents, it is very important to have information about the location of the puskesmas or hospital as well as information about the shortest path to the puskesmas or hospital. The extent of the area and  heavy  traffic  is  an  obstacle  for  those  who  do  not  have  route  information  in  Karanganyar Regency. The purpose of this study is to make it easy to the community find where the location of the health center community is and be able to facilitate access for many people who need to find the location  of the health community center in Karanganyar  Regency.  The research method  used  in making  this  system  is  Floyd-Warshall  and  then  requires  data  through  data  collection  from  the Karanganyar District Health Office. The results of this study are in the form of the closest route that is  connected  to  Google  Maps,  which  is  information  about  the  location  of  the  health  center  in Karanganyar Regency which is beneficial for people outside Karanganyar Regency. The test results of  this  study  using  the  Floyd  Warshall  whose  results  method  further  guarantee  its  success  in determining the nearest route.
Keywords: Floyd-Warshall algorithm, geographic information systems, public health centers.

## 1. PENDAHULUAN
Pusat  Kesehatan  Masyarakat  yang  selanjutnya  disebut  Puskesmas  adalah  fasilitas pelayanan  kesehatan  yang  menyelenggarakan  upaya  kesehatan  masyarakat  dan  upaya kesehatan  perseorangan  tingkat  pertama,  dengan  lebih  mengutamakan  upaya  promotif  dan preventif,  untuk  mencapai  derajat  kesehatan  masyarakat  yang  setinggi-tingginya  di  wilayah kerjanya (Bellina, 2017). Tujuan dari pelayanan kesehatan adalah untuk memenuhi kebutuhan individu atau masyarakat untuk mengatasi, menetralisasi atau menormalisasi semua masalah atau  semua  penyimpangan  tentang  kesehatan  yang  ada  dalam  masyarakat  (Konli,  2014). Pentingnya  rute  terpendek  puskesmas  yaitu  untuk  mencari  informasi  rute  rumah  sakit  dan puskesmas terdekat. Sehingga dapat membantu pendatang baru dalam mencari posisi dan rute rumah sakit maupun puskesmas terdekat agar pada saat mereka mengalami keadaan yang sangat genting orang tersebut segera mendapatkan pertolongan medis untuk memperkecil resiko yang tidak diinginkan (Anisiyah, Agus, & Hamdani, 2011)
Berdasarkan  uraian  latar  belakang  tersebut  maka  dibuat  sistem  informasi  geografis pemetaan  yang  bertugas  menyampaikan  informasi  lokasi  puskesmas  beserta  rute  terpendek yang  diperuntukkan  untuk  masyarakat  pendatang  baru  di  Kabupaten  Karanganyar.  Adanya sistem  ini  dapat  memudahkan  masyarakat  khususnya  pendatang  baru  menuju  puskesmas terdekat.

## 2. METODE
2.1. Algoritma Floyd-Warshall Algoritma Floyd-Warshall adalah sebuah algoritma untuk menentukan jarak terpendek antara semua pasang titik dalam suatu graf berarah berbobot (Daniel, Prida, & Tadeo, 2019) . Algoritma Floyd-Warshall digunakan untuk menentukan jarak terpendek antara semua pasang titik dalam suatu graf berbobot di mana titik-titiknya adalah v 1 , v 2 ,…, v n , prosedurnya adalah sebagai berikut (Marsudi, 2016).
Langkah 1 :  Untuk i = 1,2,…,n, set d(i, i) = 0, Untuk i ≠ j, jika v i v j sebuah sisi, d(i, j) adalah bobot dari sisi ini; yang lain isi d(i, j) = ∞.
Langkah 2 :  Untuk k = 1,2,…,n, dan untuk i, j = 1,2,…,n, jika v i v j d(i, j) = min{d(i, j), d(i, k), d(k, j)} (2.1)
Nilai akhir dari d(i, j) adalah jarak terpendek dari v i ke v j .
Gambar 1. Flowchart algoritma Floyd-Warshall (Darnita, Toyib, & Rinaldi, 2017)
Proses penentuan nilai minimum algoritma Floyd-Warshall menurut Gambar 1 dapat dijelaskan sebagai berikut.
a. Pada iterasi ke-1, setiap sel matriks dilakukan pengecekan apakah jarak antar dua titik mula mula lebih besar dari penjumlahan antar jarak titik asal ke titik tujuan (titik tujuan=iterasi ke-1) dengan jarak titik asal (titik asal=iterasi ke-1) ke titik tujuan. Dengan kata lain apakah W[i,j] > W[i,k] + W[k,j].
b. Jika iya, maka jarak antar dua titik mula mula diganti dengan penjumlahan antar jarak titik asal ke titik tujuan (titik tujuan = iterasi ke-1) dengan jarak titik asal (titik asal = iterasi ke- 1) ke titik tujuan (W[i,k] + W[k,j]).
c. Jika tidak, maka jarak yang digunakan yaitu jarak antar dua titik mula mula (W[i,j]).
d. Proses iterasi dilakukan hingga pada iterasi terakhir (jumlah iterasi = jumlah total titik).

## 2.2. Metode Pengumpulan Data
a. Metode Wawancara
Metode  ini  dilakukan  dengan  cara  tanya  jawab  langsung  dengan  Dinas  Kesehatan Kabupaten Karanganyar mengenai jumlah puskesmas dan identitas tiap puskesmas.
b. Studi Literatur
Penulis  mencari  referensi  yang  berkaitan  dengan Algoritma  Floyd-Warshall dan aplikasi berbasis Web-Gis dengan penerapan algoritma yang sama.

## 2.3. Metode Pengembangan Sistem
a. Analisa sistem
Untuk  mempermudah  dalam  proses  perancangan  sistem,  maka  diperlukan  analisis sebelum melakukan proses selanjutnya.
b. Perancangan Sistem
Setelah  dilakukan  analisis  dalam  pengembangan  sistem,  maka  diperlukan  suatu perancangan sistem yaitu menggunakan Data Flow Diagram (DFD).
c. Implementasi Sistem
Langkah  pembuatan  program  yaitu  menampilkan  peta  Kabupaten  Karanganyar terlebih dahulu menggunakan Google Maps Api, menentukan titik koordinat puskesmas ( latitude dan longitude ), kemudian menerapkan algoritma Floyd-Warshall untuk penentuan jalur terpendek puskesmas di Kabupaten Karanganyar.
d. Pengujian Sistem
Pada tahap pengujian sistem dilakukan dengan 2 tahap, yaitu: pengujian fungsional yang digunakan untuk menguji fungsi menu yang terdapat di dalam aplikasi, dan pengujian validitas yang digunakan untuk mengetahui jalur valid atau tidak.

## 3. HASIL DAN PEMBAHASAN

## 3.1. Analisa Sistem
Kabupaten  Karanganyar  adalah  wilayah  geografis  di  Jawa  Tengah.  Kabupaten Karanganyar  mempunyai  21  puskesmas.  Puskesmas  mempunyai  tugas  menyelenggarakan urusan daerah di bidang kesehatan. Dalam aplikasi yang nanti akan dibuat berkaitan dengan sarana kesehatan yaitu pencarian jalur terpendek puskesmas di Kabupaten Karanganyar.
Penentuan  jalur  terpendek  dengan  Algoritma  Floyd-Warshall  digunakan  untuk menentukan jarak terpendek antara semua pasang titik dalam suatu graf berbobot di mana titik- titiknya saling berhubungan (Ammar & Suprapto, 2015). Peta yang diperoleh ditransformasi- kan ke dalam bentuk graf serta diberi bobot sesuai jarak hasil pengukuran dari satu titik ke titik yang lain. Gambar 2 merupakan contoh graf dari Kantor Kepala Desa Nglebak menuju UPT Puskesmas Tawangmangu. Hal ini digunakan sebagai gambaran perhitungan algoritma Floyd- Warshal  pada  titik  awal  Kantor  Kepala  Desa  Nglebak  dan  titik  tujuan  UPT  Puskesmas Tawangmangu.
Gambar 2. Graf Jalur Puskesmas 1 Menuju 7
Keterangan pada Gambar 2, adalah sebagai berikut. m (meter)  : satuan jarak antar objek 1
: Kantor Kepala Desa Nglebak ( Start Point ) 2 : Jl. Krangean 3 : Jl. Pringgosari 4 : Jl. Grojogan Sewu 5 : Jl. Srikaton 6 : Jl. Lawu – Jl. Grojogan Sewu 7 : UPT Puskesmas Tawangmangu (End Point)
Dari graf yang telah digambarkan ada beberapa jalur yang bisa dilalui serta bobot dari satu node ke node lain, dan kita akan menentukan rute terpendek yang dapat dilalui menggunakan algoritma Floyd-Warshall (Nugraha, Amriana, & Arif, 2020). Berdasarkan persamaan (2.1), diperoleh uraian penyelesaian sebagai berikut.
Iterasi 1  : Untuk  iterasi  ini P =  {1}  dengan P 1 =  0  dan t j = q ij, j =  2,3,…,  7.  Dengan memeriksa gambar 4.2, sisi dari 1 ke 2 mempunyai bobot 279,078m sehingga t 2 = 279,078m dan seterusnya. Karena tidak ada sisi dari 1 ke 4, maka isi t 4 = ∞ dan seterusnya. Jadi, t 2 = 279,078m, t 3 = ∞, t 4 = ∞, t 5 = 1283m, t 6 = ∞, t 7 = ∞. Langkah 1 :  Perhatikan bahwa t j minimum untuk j = 5. Oleh karena itu, kita masukkan 5 ke P sehingga P = {1,5}. Kita labeli busur (1,5).
Langkah 2 :  Dari langkah 1, P = {1,5} dan t 5 = 1283m sehingga dapat diperoleh t 2 = min{ t 2 , t 5 + q 52 }= min{279,078, 1283+∞}= 279,078m. t 3 = min{ t 3 , t 5 + q 53 }= min{∞, 1283+∞}= ∞.
t 4 = min{ t 4 , t 5 + q 54 }= min{∞, 1283+∞}= ∞. t 6 = min{ t 6 , t 5 + q 56 }= min{∞, 1283+679,19}= 1962,19m. t 7 = min{ t 7 , t 5 + q 57 }= min{∞, 1283+704,607}= 1987,607m. Iterasi 2   : Untuk iterasi ini P = {1,5} dan P 1 = 0, P 2 = t 2 = 279,078m, juga t 3 = ∞, t 4 = ∞, t 6 = 1962,19m, t 7 = 1987,607m.
Langkah 1 :   Perhatikan bahwa untuk t j , j < 5, minimum untuk j = 2. Oleh karena itu, kita masukkan 2 ke P sehingga P = {1,5,2}. Kita labeli busur (5,2).
Langkah 2 :  Dari langkah 1, P = {1,5,2} dan t 5 = 1283m dan t 2 = 279,078m sehingga dapat diperoleh t 3 = min{ t 3 , t 2 + q 23 }= min{∞, 279,078+72,4457}= 351,5237m. t 4 = min{ t 4 , t 2 + q 24 }= min{∞, 279,078+∞}= ∞. t 5 = min{ t 5 , t 2 + q 25 }= min{∞, 279,078+∞}= ∞. t 6 = min{ t 6 , t 2 + q 26 }= min{∞, 279,078+∞}= ∞. t 7 = min{ t 7 , t 2 + q 27 }= min{∞, 279,078+∞}= ∞. Iterasi 3   : Untuk iterasi ini P = {1,5,2} dan P 1 = 0, P 2 = t 2 = 279,078m, juga t 3 = 351,5237m, t 4 = ∞, t 5 = ∞, t 6 = ∞, t 7 = ∞.
Langkah 1  :  Perhatikan bahwa untuk t j , j > 2, minimum untuk j = 3. Oleh karena itu, kita masukkan 3 ke P sehingga P = {1,5,2,3}. Kita labeli busur (2,3). Langkah 2  :  Dari langkah 1, P = {1,5,2,3} dan t 2 = 279,078m, t 3 = 351,5237 sehingga dapat diperoleh t 4 = min{ t 4 , t 3 + q 34 }= min{∞, 351,5237+717,958}= 1069,4817m. t 5 = min{ t 5 , t 3 + q 35 }= min{∞, 351,5237+∞}= ∞. t 6 = min{ t 6 , t 3 + q 36 }= min{∞, 351,5237+∞}= ∞. t 7 = min{ t 7 , t 3 + q 37 }= min{∞, 351,5237+∞}= ∞. Iterasi 4  : Untuk  iterasi  ini P =  {1,5,2,3}  dan P 1 =  0, P 2 = t 2 =  279,078m,  juga t 3 = 351,5237m, t 4 = 1069,4817m, t 5 = ∞, t 6 = ∞, t 7 = ∞. Langkah 1  :  Perhatikan bahwa untuk t j , j > 3, minimum untuk j = 4. Oleh karena itu, kita masukkan 4 ke P , sehingga P = {1,5,2,3,4}. Kita labeli busur (3,4). Langkah 2  :  Dari langkah 1, P = {1,5,2,3,4} dan t 3 = 351,5237m, t 4 = 1069,4817m sehingga dapat diperoleh t 5 = min{ t 5 , t 4 + q 45 }= min{∞, 1069,4817+∞}= ∞. t 6 = min{ t 6 , t 4 + q 46 }= min{∞, 1069,4817m +∞}= ∞. t 7 = min{ t 7 , t 4 + q 47 }= min{∞, 1069,4817+135,139}= 1204,6207m. Iterasi 5   : Untuk  iterasi  ini P =  {1,5,2,3,4}  dan P 1 =  0, P 2 = t 2 =  279,078m,  juga t 3 = 351,5237m, t 4 = 1069,4817m, t 5 = ∞, t 6 = ∞, t 7 = 1204,6207m. Langkah 1  :  Perhatikan bahwa untuk t j , j > 4, minimum untuk j = 7. Oleh karena itu, kita masukkan 7 ke P sehingga P = {1,5,2,3,4,7}. Kita labeli busur (4,7). Langkah 2  :  Kita mempunyai P = {1,5,2,3,4,7} dan P 1 = 0, P 2 = t 2 = 279,078m, juga t 3 = 351,5237m, t 4 =  1069,4817m, t 5 =  ∞, t 6 =  ∞, t 7 =  1204,6207m.  merupakan himpunan titik, Proses kita hentikan. Karena pada node 5 tidak ada jalur menuju 2 atau pada node 5 harus berbalik ke node 1 maka diambil kesimpulan node 5 mempunyai jalur yang lebih panjang dari pada node 1 ke node 2 secara langsung.
Jadi, jarak terpendek dari titik 1 ke 7 adalah 1+2+3+4+7 = 1204,6207m.
Lintasan terpendeknya adalah : 1 -- 2 -- 3 -- 4 -- 7.
Tabel 1. Hasil Graf 1 Menuju 7 ID  1 2 3 4 5 6 7 1 0  279,078 0 0 1283 0 0 2 0 0 351,5237 0 0 0 0 3 0 0 0 1069,4817 0 0 0 4 0 0 0 0 0 0 1204,6207 5 0 0 0 0 0 1962,19  1987,607 6 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0

## 3.2. Perancangan Sistem
Source Code Algoritma Floyd Warshall // Algorithm for ($k = 0; $k < $this->nodes; $k++) { for ($i = 0; $i < $this->nodes; $i++) { for ($j = 0; $j < $this->nodes; $j++) { if  ($this->dist[$i][$j]  >  ($this->dist[$i][$k]  +
$this->dist[$k][$j])) {
$this->dist[$i][$j]  =  $this->dist[$i][$k]  +  $this- >dist[$k][$j]; $this->pred[$i][$j] = $this->pred[$k][$j];
} } } } }
Diagram  konteks  yang  terjadi  pada  Gambar  3  adalah  hubungan  antara  Admin  dengan Aplikasi Geografis dan User. Gambar 4, diagram alir DFD yang diambil pada level 0. Proses terdiri dari tiga bagian, diantaranya pengolahan data tempat, pengolahan kalkulasi algoritma Floyd Warshall, dan Output .
Gambar 3. Diagram Konteks
Gambar 4. DFD Level 0

## 3.3. Implementasi Sistem

## Implementasi Rute
Pada  pengujian  ini,  akan  ditentukan rute  terpendek  yang  akan  dipilih  algoritma Floyd- Warshall. User memilih titik asal dan titik tujuan. Titik asal yang tersedia yaitu titik umum dan puskesmas, untuk titik tujuan yaitu puskesmas di Kabupaten  Karanganyar ditunjukkan pada Gambar 5.
.
Gambar 5. Implementasi Rute

## Implementasi Informasi Lokasi
Pada pengujian Informasi Lokasi, akan ditunjukkan informasi-informasi lokasi Puskesmas yang  tercantum. User mengeklik Pin Merah  kecil yang  ada  pada  peta,  maka  otomatis menunjukkan data-data dari Lokasi Puskesmas yang ada seperti ditunjukkan pada Gambar 6.
Gambar 6. Implementasi Informasi Lokasi

## 3.4. Pengujian Sistem

## Pengujian Fungsional
Pengujian  fungsional  merupakan teknik  pengujian  yang  digunakan  untuk menguji  fitur atau  fungsi  dari  sistem perangkat  lunak,  harus  mencakup semua  skenario  dan kesimpulan (Cholifah,  Yulianingsih,  &  Sagita,  2018).  Berikut  adalah  hasil  dari pengujian  fungsional. pengujian sistem ditunjukkan pada Tabel 2.
Tabel 2. Pengujian fungsional Komponen Skenario Pengujian Pengamatan Kesimpulan Pengujian Rute Menampilkan hasil rute terpendek yang ditampilkan dalam bentuk variabel sesuai dengan titik-titik yang muncul pada peta. Data didapat dengan mengeklik lokasi awal, lalu lokasi tujuan. Hasil menunjukkan jalur terdekat dapat ditampilkan. Sesuai Pengujian Informasi Lokasi Menampilkan data dari Lokasi Puskesmas yang tercantum. Hasil yang ditampilkan adalah informasi-informasi dari Lokasi Puskesmas, diantaranya alamat lokasi, serta nomor telepon Sesuai Pengujian Login Memasukkan username dan passord untuk masuk ke halaman admin Ketika username dan password sesuai maka akan masuk ke halaman admin Sesuai

## Pengujian Validitas
Pengujian  Validitas  digunakan  untuk  mengetahui  apakah  hasil  dari  aplikasi  program menunjukkan kesesuaian atau tidak dengan hasil perhitungan manual (Sugiharni, 2018). Hasil perhitungan program dapat ditunjukkan pada Gambar 7.
Gambar 7. Hasil Perhitungan Program
Selanjutnya,  akan  dilakukan  perbandingan  dengan  hasil  perhitungan  manual  dan  hasil survei  menggunakan  kendaraan.  Hal  ini  dapat  dilihat  pada  Tabel  3.  Berdasarkan  Tabel  3 terdapat beberapa faktor dalam perbandingan sistem lama dan sistem baru yaitu faktor kinerja, informasi, dan efisiensi.
Tabel 3. Hasil Uji Validitas Faktor Validitas Sistem Lama Validitas Sistem Baru Kinerja Di Dinas Kesehatan Kabupaten Karanganyar Belum ada aplikasi sistem informasi geografis puskesmas Se- Kabupaten Karanganyar Masyarakat akan mudah mengakses sistem informasi geografis puskesmas yang terdapat di Kabupaten Karanganyar. Informasi Masyarakat tidak bisa mengetahui secara detail jalur yang dilalui menuju puskesmas tersebut. Masyarakat pendatang diluar wilayah Kabupaten Karanganyar bisa mengetahui secara detail jalur yang dilalui menuju Puskesmas. Efisiensi Tidak efisien karena membuang waktu untuk koreksi. Efisien sekali, karena jalur dapat dilihat langsung secara online.

## 4. SIMPULAN
Berdasarkan analisis dan implementasi sistem penentuan rute terpendek Lokasi Puskesmas yang dilakukan oleh peneliti, maka dapat diambil beberapa kesimpulan sebagai  berikut. Dalam proses penelitian ini berhasil membuat aplikasi penentuan rute terpendek lokasi puskesmas di Kabupaten Karanganyar menggunakan Algoritma Floyd-Warshall berbasis Sistem Informasi Geografis sebagai bahan pertimbangan pencarian rute terpendek oleh User . Aplikasi penentuan rute  terpendek Lokasi  Puskesmas  ini  masih  dalam tahap  pengembangan  agar  kinerja  sistem semakin  baik.  Oleh  karena  itu  disarankan  beberapa  hal  sebagai  berikut  Sistem  dapat ditambahkan  petunjuk  jalan  dan  informasi  tentang  jalan  yang  akan  dilalui.  Sistem  dapat dikembangkan di sistem operasi open source seperti android agar mudah diakses oleh User . Sistem  dapat  dikembangkan  dengan  menambahkan  kriteria  waktu  tempuh  dan  informasi kepadatan jalan saat pagi, siang, dan malam hari.

## 5. DAFTAR PUSTAKA
Ammar, C., & Suprapto, H. (2015). Penerapan Algoritma Floyd Warshall dalam Pencarian Rute Terpendek dan Tercepat pada Studi Kasus di Singapura Hingga Thailand Selatan berbasis Android. Jurnal Ilmiah Informatika Dan Komputer , 20 (2), 85–100.
Anisiyah,  W.,  Agus,  F.,  &  Hamdani.  (2011).  Penentuan  Rute  Terpendek  Menuju  Pusat Kesehatan  Menggunakan  Metode  Dijkstra  berbasis  Web-GIS. Jurnal  Informatika Mulawarman , 6 (3), 126–131.
Bellina,  B.  (2017).  Kualitas  Pelayanan  Kesehatan  oleh  Puskesmas  di  Kecamatan  Parigi Kabupaten Pangandaran. Moderat: Jurnal Ilmiah Ilmu Pemerintahan , 3 (3), 115–125.
Cholifah,  W.  N.,  Yulianingsih,  &  Sagita,  S.  M.  (2018).  Pengujian  Black  Box  Testing  pada Aplikasi  Action  dan  Strategi  berbasis  Android  dengan  Teknologi  Phonegap. Jurnal String , 3 (2), 206–210.
Daniel, F., Prida, & Tadeo, L. (2019). Teori Graf . Yogyakarta: Deepublish.
Darnita,  Y.,  Toyib,  R.,  &  Rinaldi.  (2017).  Implementasi  Algoritma  Floyd  Warshall  untuk Menentukan Letak dan Lokasi Perusahaan Travel/Rental Mobil di Kota Bengkulu. Jurnal Pseudocode , 4 (2), 144–156.
Konli, S. (2014). Pelayanan Kesehatan Masyarakat di Puskesmas Desa Gunawan Kecamatan Sesayap Kab Tana Tidung. eJoournal Ilmu Pemerintahan , 2 (1), 10–15.
Marsudi. (2016). Teori Graf . Malang: Universitas Brawijaya Press.
Nugraha, D. W., Amriana, & Arif, A. (2020). Implementasi Algoritma Floyd Warshall pada Pencarian Lokasi Agen Bus , Tour Travel , dan Rental Mobil berbasis Android. Jurnal Sains, Aplikasi, Komputasi Dan Teknologi Informasi , 2 (2), 41–51.
Sugiharni,  G.  A.  D.  (2018).  Pengujian  Validitas  Konten  Media  Pembelajaran  Interaktif Berorientasi  Model  Creative  Problem  Solving. Jurnal  Penelitian  Dan  Pengembangan Pendidikan , 2 (2), 88–95.