Abstract:
High population development in Pekanbaru has caused rapid growth of the school that
spreads out even for private senior high school (SMA) and vocational high school (SMK).
It is also affected the distance students cover daily to and from school. To solve this
problem, it is often necessary to calculate the shortest path through geographic
information based on android. One of the practical methods is using the mobile-based
Floyd-Warshall algorithm, which is created by applying UML diagrams, Android
programming language and MySQL database. The application then recommends the
shortest and quickest route to the destination.