IMPLEMENTASI ALGORITMA FLOYD-WARSHALL UNTUK MENENTUKAN RUTE TERPENDEK DESTINASI WISATA POPULER DI LABUAN BAJO

  • Cyrenia Novella Krisnamurti Universitas Sanata Dharma
  • Efrem Alfandro Pascal Geong
Keywords: Graf, Algoritma Floyd-Warshall, Destinasi Wisata Populer

Abstract

This study aims to (1) find a solution to the application of the Floyd-Warshall algorithm in determining the shortest route from Labuan Bajo Airport to 5 popular tourist destinations in Labuan Bajo and (2) determine the shortest recommended route in visiting 5 popular tourist destinations in Labuan Bajo if Labuan Bajo Airport is used as the initial position of the trip. The type of research used in this study is applied research. The object in this study is the route that connects Labuan Bajo Airport and 5 popular tourist destinations in Labuan Bajo. This study shows the progress of the Floyf-Warshall algorithm in determining the shortest route that connects the Labuan Bajo airport and 5 popular tourist destinations in Labuan Bajo with the recommended shortest route, namely: Labuan Bajo Airport → Pede Beach → Batu Cermin Cave → Bukit Cinta → Binongko Beach → Waecicu Beach with a path length of 15.28 kilometers

References

Arikunto, Suharsimi. 1998. Prosedur Penelitian Suatu Pendekatan Praktek. Jakarta: PT Rineka Cipta.

Badan Pusat Statistik Kabupaten Manggarai Barat. 2019. Kabupaten Manggarai Barat dalam Angka 2019. Diakses tanggal 4 Oktober 2019 dari https://manggaraibaratkab.bps.go.id/publication/download.html?nrbvfeve=Njc5ODk3NjRjMmRjNDBiZjRiYzcxMTdh&xzmn=aHR0cHM6Ly9tYW5nZ2FyYWliYXJhdGthYi5icHMuZ28uaWQvcHVibGljYXRpb24vMjAxOS8wOC8xNi82Nzk4OTc2NGMyZGM0MGJmNGJjNzExN2Eva2FidXBhdGVuLW1hbmdnYXJhaS1iYXJhdC1kYWxhbS1hbmdrYS0yMDE5Lmh0bWw%3D&twoadfnoarfeauf=MjAxOS0xMi0wMiAyMjo1MzoxNw%3D%3D.

Hasan, M. Iqbal. 2002. Pokok-pokok Materi: Metodologi Penelitian dan Aplikasinya. Bogor: Ghalia Indonesia.

Istyanto, Hendra Mohammad. 2013. Rancang Bangun Aplikasi Pencarian Jalur Terpendek Menggunakan Algoritma Floyd Warshall (Studi Kasus Kota Singkawang). Diakses tanggal 8 Oktober 2019 dari http://jurnal.untan.ac.id/index.php/justin/article/view/7545/7706.

KOMPAS.com. 2019. Bikin 5 Destinasi Super Prioritas Kebanggaan Baru Indonesia, Ini Rencana Wishnutama. Diakses tanggal 18 Oktober 2019 dari https://travel.kompas.com/read/2019/11/08/101101327/bikin-5-destinasi-super-prioritas-kebanggaan-baru-indonesia-ini-rencana?page=all.

Marlina, Leni dkk. 2017. Penerapan Algoritma Dijkstra dan Floyd-Warshall untuk Menentukan Rute Terpendek Tempat Wisata di Batang. Diakses tanggal 6 Oktober 2019 dari https://journal.unnes.ac.id/sju/index.php/ujm/article/view/13544.

Munir, Renaldi. 2010. Matematika Diskrit. Bandung: Penerbit Informatika Bandung.

Nawawi, Hadari dan Martini, Mimi. 2005. Penelitian Terapan. Yogyakarta: Gadjah Mada University Press.

Ningrum, Friska Widya dan Andrasto, Tatyantoro. 2016. Penerapan Algoritma Floyd-Warshall dalam Menentukan Rute Terpendek pada Pemodelan Jaringan Pariwisata di Kota Semarang. Diakses tanggal 4 Oktober 2019 dari https://journal.unnes.ac.id/nju/index.php/jte/article/view/8791/5756.

Rifanti, Utti Marina dan Arifwidodo, Bongga. 2019. Implementasi Algoritma Floyd dalam Menentukan Rute Terpendek Transportasi Pariwisata. Diakses tanggal 8 Oktober 2019 dari http://journal.unipdu.ac.id:8080/index.php/register/article/view/1683/pdf.

Setiawan, Vega dkk. 2017. Analisis Algoritma Floyd Warshall untuk Menentukan Lintasan Terpendek Pengangkutan Sampah (Studi Kasus: Pengangkutan Sampah di Kabupaten Kubu Raya). Diakses tanggal 9 Oktober 2019 dari http://jurnal.untan.ac.id/index.php/jbmstr/article/view/22182/17730.

Pengangkutan Sampah di Kabupaten Kubu Raya). Diakses tanggal 9 Oktober 2019 dari http://jurnal.untan.ac.id/index.php/jbmstr/article/view/22182/17730.

Siang, Jong Jek. 2011. Riset Operasi Dalam Pendekatan Logaritmis. Jakarta: Penerbit Andi.

Suryadi, H. S. 1994. Teori Graf Dasar. Jakarta: Penerbit Gunadarma.

Widi, Restu Kartiko. 2010. Asas Metodologi Penelitian: Sebuah Pengenalan dan Penuntun Langkah demi Langkah Pelaksanaan Penelitian. Yogyakarta: Graha Ilmu.

Wilson, Robin J. 2009. Pengantar Teori Graf Edisi Kelima. Jakarta: Penerbit Erlangga.

Published
2021-07-05
Section
Articles