PENERAPAN ALGORITMA FLOYD-WARSHALL DALAM MENENTUKAN RUTE TERPENDEK PADA MODEL JARINGAN PARIWISATA KABUPATEN BOJONEGORO BERBASIS WEB

Judul ini terbentuk dilatar belakang oleh hasil dari keresahan yang dirasakan oleh penulis sekaligus salah satu penikmat dari wisata yang ada di Bojonegoro. Dibojonegoro sebenarnya terdapat banyak sekali wisata local maupun buatan. Hanya saja banyak kendala yang sering dialami wisatawan untuk berkunjung diwisata tersebut. Salah satu masalahnya yaitu terkait rute. Untuk mengetahui rute terpendek dari wisata yang ada dibojonegoro yang memiliki titik note di stasiun dan terminal. Setelah jaringan terbentuk, membuat matriks jarak node ketetanggaan pada jaringan tersebut dan melakukan proses perhitungan menggunakan algoritma FloydWarshall sampai mendapatkan nilai matriks jalur terpendek antar tiap titik yang optimum. Pengujian black box digunakan untuk menguji fungsional menu sistem, sedangkan untuk uji kehandalan sistem digunakan pembanding jalur yang ada di Kota Semarang dengan hasil jalur yang dihasilkan sistem. Untuk mencari rute ini banyak wisatawan yang memanfaatkan informasi dari warga, atau kadang menggunakan google maps. Di sini penulis ingin memberi solusi untuk menetukan rute terpendek berbasis web dengan Algoritma Floyd-Warsall. Dengan adanya pencarian rute terpendek ini diharapkan dapat mengoptimalkan perjalanan wisatawan. Algoritma Floyd-Warsall ini sendiri digunakan untuk menghitung jarak terpendek antara seluruh pasangan titik yang dihubungkan oleh garis dalam suatu graf berarah yang memiliki bobot (weighted directed graph).