This program provides location information using graphs and Dijkstra's algorithm.