ROSLINA MURSALIN (2013) PENERAPAN ALGORITMA FLOYD-WARSHALL PADA APLIKASI PENCARIAN SPBU DENGAN RUTE TERPENDEK. Skripsi thesis, UNIVERSITAS ISLAM NEGERI SULTAN SYARIEF KASIM RIAU.
|
Text
2013_201378TIF.pdf Download (1MB) | Preview |
Abstract
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.
| Item Type: | Thesis (Skripsi) |
|---|---|
| Subjects: | 000 Karya Umum > 004 Pemrosesan Data, Ilmu Komputer, Teknik Informatika |
| Divisions: | Fakultas Sains dan Teknologi > Teknik Informatika |
| Depositing User: | Surya Elhadi |
| Date Deposited: | 20 Jan 2016 05:07 |
| Last Modified: | 20 Jan 2016 05:07 |
| URI: | http://repository.uin-suska.ac.id/id/eprint/1190 |
Actions (login required)
 |
View Item |