Record Details

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

JMPM: Jurnal Matematika dan Pendidikan Matematika

View Archive Info
 
 
Field Value
 
Title Algoritma Floyd-Warshall untuk Penentuan Rute Terpendek Model Jaringan Pariwisata Kabupaten Banyuwangi
 
Creator Yustita, Aprilia Divi
Hardiyanti, Siska Aprilia
Yuniwati, Ika
 
Subject Matematika
Rute terpendek, Algoritma Floyd-Warshall, Jaringan Pariwisata
 
Description 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
 
Publisher Universitas Pesantren Tinggi Darul Ulum Jombang
 
Contributor Politeknik Negeri Banyuwangi
 
Date 2018-09-26
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Peer-reviewed Article
 
Format application/pdf
 
Identifier https://journal.unipdu.ac.id/index.php/jmpm/article/view/1299
10.26594/jmpm.v3i2.1299
 
Source JMPM: Jurnal Matematika dan Pendidikan Matematika; Vol 3, No 2: September 2018 - Februari 2019; 137-146
JMPM: Jurnal Matematika dan Pendidikan Matematika; Vol 3, No 2: September 2018 - Februari 2019; 137-146
2502-9878
2502-986X
 
Language ind
 
Relation https://journal.unipdu.ac.id/index.php/jmpm/article/view/1299/911
 
Rights Copyright (c) 2018 JMPM: Jurnal Matematika dan Pendidikan Matematika