Implementasi Algoritma Dijkstra Dalam Pembuatan Aplikasi Pesona Palu
Abstract
This study aims to build application that is able to provide information on the location of culinary tourism, shopping and recreation center for the area of Palu City that runs on the Android platform and able to show the closest path to be traversed in order to help tourists or newcomers who are not too familiar with the city of Palu. Determination of the shortest route in this application using Dijkstra algorithm. This algorithm is used to find the shortest path on a directed graph. This algorithm uses the Greedy principle which states that at each step we choose the minimum-weighted side and put it into the solution set.
Keywords
Full Text:
PDFReferences
Makmur, K. 2011. https://paluetnik.wordpress.com/buah-pikir, diakses : 20 april 2016. [2] Purwanto, E, B. 2008. Perancangan Dan Analisis Algoritma (Edisi 1), Graha Ilmu. Yogyakarta. [3] Munir, R. 2005. Buku Teks Ilmu Komputer : Matematika Diskrit Edisi Ketiga, Informatika. [4] Bandung. Rachmah, N, F. 2008. Aplikasi Algoritma Dijkstra Dalam Pencarian Lintasan Terpendek Graf, Jurnal Sekolah Teknik Elektro Dan Informatika, ITB, Bandung.
Refbacks
- There are currently no refbacks.