JURNAL : RANCANG BANGUN APLIKASI PENCARIAN JALUR TERPENDEK MENGGUNAKAN ALGORITMA FLOYD WARSHALL (STUDI KASUS KOTA SINGKAWANG)

JURNAL : RANCANG BANGUN APLIKASI PENCARIAN JALUR TERPENDEK MENGGUNAKAN ALGORITMA FLOYD WARSHALL (STUDI KASUS KOTA SINGKAWANG)

JURNAL : RANCANG BANGUN APLIKASI PENCARIAN JALUR TERPENDEK MENGGUNAKAN ALGORITMA FLOYD WARSHALL (STUDI KASUS KOTA SINGKAWANG)
ABSTRAK - There are many tourist place located around Singkawang and make the tourist hard to choose the best route to go to the place that they want. That problem is the background of the writer to make an application that can show the most efficient route to the tourism place with maps view. The algorithm that writer use in this application is floyd warshall algorithm. This algorithm search the shortest route from the position of user to the tourism place that he want to go. The input of this application is the place chosen by user and the output is the shortest route to that place. The data of tourism place are came from Dinas Kebudayaan, Pariwisata, Pemuda dan Olahraga and the data of the distant route are came from Dinas Pekerjaan Umum Singkawang. Based on the research, the writer conclude that the application succeed in applying floyd warshall algorithm to search the shortest route to go to tourism place in Singkawang. In this application, there also a features for showing the location of all tourism place in Singkawang.
Keyword : singkawang, tourism, shortest route, floyd warshall algorithm.

PENDAHULUAN - Perkembangan teknologi semakin pesat seiring meningkatnya kebutuhan masyarakat akan informasi. Salah satu alat komunikasiyang saat ini menjadi kebutuhan mayarakat adalah telepon seluler. Salah satu telepon seluler yang saat ini tengah popular adalah telepon seluler berbasis android. Sundar Pichai sebagai Vice President android dan chrome mengatakan pada bulan Mei 2013 sudah 900 juta perangkat android telah diaktifkan di seluruh dunia. Hal ini menumbuhkan minat developer software mobile phone untuk membuat aplikasi yang dapat memenuhi kebutuhan manusia seharihari. Salah satu aplikasi yang dapat dibangun adalah aplikasi untuk mencari jalur terpendek menuju tempat wisata yang berada di Kota Singkawang.

DOWNLOAD JURNAL