Tempat wisata merupakan salah satu tempat yang sesuai untuk dikunjungi dalam menikmati liburan dan berkumpul bersama keluarga serta teman-teman. Pencarian lintasan terpendek diperlukan untuk menghemat waktu dan biaya perjalanan. Dalam pencarian rute terpendek antar tempat wisata tersebut akan diterapkan ke dalam sebuah graph