Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : JMPM: Jurnal Matematika dan Pendidikan Matematika

Algoritma Floyd-Warshall untuk Penentuan Rute Terpendek Model Jaringan Pariwisata Kabupaten Banyuwangi Aprilia Divi Yustita; Siska Aprilia Hardiyanti; Ika Yuniwati
JMPM: Jurnal Matematika dan Pendidikan Matematika Vol 3, No 2: September 2018 - Februari 2019
Publisher : Universitas Pesantren Tinggi Darul Ulum Jombang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26594/jmpm.v3i2.1299

Abstract

Kabupaten Banyuwangi adalah daerah tujuan wisata yang memiliki banyak objek wisata. Hal ini dikarenakan Banyuwangi memiliki potensi sumber daya alam yang besar. Banyaknya objek wisata yang ada di Banyuwangi mengakibatkan semakin besarnya kebutuhan informasi rute menuju tempat wisata yang akan dikunjungi. Rute terpendek dapat mengefisienkan waktu, tenaga, dan biaya yang dikeluarkan wisatawan.  Tujuan penelitian ini adalah untuk melakukan pencarian jalur terpendek menuju objek wisata tertentu dari posisi awal wisatawan berada dengan menerapkan algoritma Floyd-Warshall. Algoritma Floyd Warshall adalah algoritma sederhana yang mampu membandingkan semua kemungkinan lintasan pada graph untuk semua sisi dan simpul.  Algoritma ini memiliki input matriks persegi yang merupakan representasi graf berarah berbobot model jaringan pariwisata Kabupaten Banyuwangi. Hasil penelitian diperoleh rute terpendek dari jaringan pariwisata Kabupaten Banyuwangi.Kata kunci: Rute terpendek, Algoritma Floyd-Warshall, Jaringan Pariwisata