Traveling is the part of every person’s day-to-day life. Dijkstra’s algorithm can be used to find the shortest route between one city and all other cities. This paper proposes, when the user gives any road map as input, ...