METODE TRANSITIVE CLOSURE SEBAGAI SOLUSI PENCARIAN JALUR TERPENDEK (SHORTEST PATH)

Abstract

Latar Belakang: Tempat wisata merupakan salah satu tempat tujuan destinasi bagi
para wisatawan, salah satunya Pulau Bali. Namun ada beberapa kendala yang dihadapi
oleh para wisatawan, yaitu melambungnya harga bahan bakar minyak (BBM). Selain
kelangkaan BBM, efisiensi waktu juga menjadi salah satu kendala bagi para wisatawan.
Seringkali para wisatawan tidak dapat memaksimalkan waktu kunjungannya disebabkan
oleh ketidaktahuannya tentang rute jalan tempat wisata tersebut sehingga ada beberapa
tempat wisata yang semula ingin di kunjungi menjadi batal untuk dikunjungi. Pencarian
rute terpendek merupakan salah satu cara untuk menanggulangi kendala-kendala
tersebut. Ada beberapa metode yang dapat digunakan dalam pencarian rute terpendek,
salah satunya yaitu metode transitive closure.
Metode: Pada penelitian ini akan dijelaskan prosedur untuk memperoleh rute terpendek
dari satu tempat wisata ke tempat wisata lain dengan studi kasus peta wisata Pulau Bali
dengan mengambil delapan tempat wisata sebagai contoh objek untuk pencarian jalur
terpendek menggunakan metode transitive closure yang direpresentasikan ke dalam
sebuah graf.
Hasil: Pencarian rute terpendek menggunakan metode transitive closure pada
beberapa tempat wisata di Pulau Bali dapat menghasilkan jarak yang paling minimum.
Kesimpulan: Berdasarkan hasil penghitungan menggunakan metode transitive closure,
didapat jarak minimum dari tempat wisata Lake Batur   5 v ke Uluwatu   8 v , yaitu sejauh
100 km