PENERAPAN ALGORITMA FLOYD-WARSHALL PADA APLIKASI PENCARIAN SPBU DENGAN RUTE TERPENDEK
| Main Author: | ROSLINA MURSALIN, |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2013
|
| Subjects: | |
| Online Access: |
http://repository.uin-suska.ac.id/1190/1/2013_201378TIF.pdf http://repository.uin-suska.ac.id/1190/ |
Daftar Isi:
- Floyd-Warshall Algorithm is an algorithm that can use to searching for determine the shortest route. These algorithms research troubleshooting by viewing the final solution to be obtained as an interrelated decisions. Research of SPBU is very important means of public existence at the present time actually is an object of this study. SPBU are available to finding the shortest route of Pekanbaru development and the extent of the path of travel. With the Floyd-Warshall Algorithm and technology development at the present time, these can be applied to smartphones with Android based operating systems and can be a SPBU search applications by applying the Floyd-Warshall algorithm to determine the shortest route. The aim of SPBU search application is to facilitate users to the SPBU intended to shortest route. In this study, a database used only database main roads, arterial and SPBU location. In conducting the search process, the time required is relatively longer, because the database retrieval and submission of its response in the form of client-server, but it can provide the optimum results.