The purpose of this study is the development of game applications on the android operating system using the technique of shortest path to the solution with the Dijkstra method and to help to convey the shortest path problem solving technique. The application that has been developed has been divided into 5 parts which are 1) PLAY, 2) How to Play, 3) High Score, 4) About, and 5) EXIT. The PLAY section consists of 26 levels. Each level has the form of a city and roads that are different. In the How to Play section, there are instructions on how to play the game. The High Score section displays the 5 highest scores, including a button that can be pressed to display all score information
online. In the About section there is information about the developer of the application. In the last section, EXIT, is a button to close the application.