JMPM: Jurnal Matematika dan Pendidikan Matematika
Vol 3, No 2: September 2018 - Februari 2019

Algoritma Floyd-Warshall untuk Penentuan Rute Terpendek Model Jaringan Pariwisata Kabupaten Banyuwangi

Aprilia Divi Yustita (Politeknik Negeri Banyuwangi)
Siska Aprilia Hardiyanti (Politeknik Negeri Banyuwangi)
Ika Yuniwati (Politeknik Negeri Banyuwangi)



Article Info

Publish Date
26 Sep 2018

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

Copyrights © 2018






Journal Info

Abbrev

jmpm

Publisher

Subject

Education Mathematics

Description

JMPM: Jurnal Matematika dan Pendidikan Matematika (e-ISSN: 2502-9878, p-ISSN: 2502-986X) is a journal publishes original research and review articles in the field of mathematics and mathematics education. This journal published twice a year (in March and ...