Resumen
Increasing the number of passengers and the needs of passengers over the years has resulted in many fleet of ground transportation, especially buses. Therefore the use of buses to transport more attractive, especially in solo. However, there are obstacles to a passenger if the passenger is to be given to the location of the destination and not knowing the destination so that passengers will find it difficult. And the use of mobile devices is very influential in the search for information for passengers because passengers can search for the information anywhere and anytime. In this thesis will be explained how to analyze and apply algorithms Depth First Search (DFS) in determining the city bus route and the shortest distance costs. DFS will look for all possible routes that may occur from the available data will then generate information on the cost and distance of the city bus service. The results of this study resulted in the city bus route search application based mobile web using PHP programming language.Keywords: DFS, bus routes, mobile web