Penerapan Kruskal Minimum Spanning Tree Pada Optimasi Rute Wisata Bojong Kabupaten Tegal

Abstract

Penentuan rute wisata yang efisien menjadi salah satu kebutuhan utama dalam pengelolaan destinasi pariwisata. Penelitian ini bertujuan untuk mengimplementasikan algoritma Kruskal dalam optimalisasi rute antar destinasi wisata di wilayah Bojong, Kabupaten Tegal. Menggunakan metode studi kasus, penelitian ini menganalisis 16 titik lokasi wisata yang diperoleh dari Google Maps. Melalui penerapan algoritma Kruskal dalam pencarian Minimum Spanning Tree (MST), penelitian berhasil mengidentifikasi rute optimal dengan total jarak 12.206 meter. Hasil penelitian menunjukkan bahwa algoritma Kruskal efektif dalam menentukan rute terpendek yang menghubungkan seluruh destinasi wisata tanpa membentuk sirkuit, memberikan solusi praktis bagi pengelola wisata dalam mengoptimalkan jalur perjalanan wisatawan.