Ternate adalah sebuah daerah yang berada di bawah kaki gunung api Gamalama pada sebuah Pulau Ternate di Provinsi Maluku Utara. Ternate sendiri merupakan sebuah daerah yang mempunyai segudang tempat wisata diantaranya seperti wisata alam, wisata pantai serta wisata sejarah ada di Ternate, dari beberapa wisata di ternate terkadang pendatang/pengunjung yang ingin mengunjungi wisata yang di inginkan sering kebingungan melakukan pemilihan rute dengan jarak terdekat untuk bisa sampai ke wisata tujuan mereka. Salah satu jalan keluar/ pemecahan masalah yang di gunakan untuk mengatasi persoalan ini adalah dengan di dibuatnya perangkat system pencarian jalur terpendek untuk pemilihan rute terdekat ke sebuah tempat wisata daerah. Algoritma penentuan jalur terdekat wisata daerah yang di gunakan adalah algoritma greedy.