PENERAPAN METODE DJIKSTRA DALAM PENCARIAN JALUR TERPENDEK PADA LOKASI WISATA DI KABUPATEN KARO

Abstract

Daerah wisata di Kabupaten Karo terletah di daerah pegunungan dan memiliki udara yang sejuk. Pada umumnya yang mengunjungi daerah tersebut datang dari mancanegara maupun lokal. Dimana para wisatawan dapat melihat peta lokasi yang ingin ia kunjungi telebih dahulu. Untuk itu Biro Travel harus tau betul peta dan lokasi-lokasi mana saja yang ingin di kunjungi para wisatawan. Diperlukan jarak terpendek untuk menempuh daerah wisata sesuai keinginan wisatawan. Berdasarkan hal tersebut, maka pada penulisan ini akan membahas bagaimana menentukan jarak terpendek untuk mengunjungi daerah wisata sesuai permintaan dari wisatawan dengan menerapkan metode Djikstra. Hasilnya adalah untuk mencari jalur terpendek dan biaya yang efisien bagi Biro Travel dalam menghantar para wisatawan ke tujuan yang sudah disepakati.

Kata Kunci : Djikstra, Jarak, Lokasi Wisata, Kabupaten Karo.