Finding the cheapest route on weighted graphs is a common real-world problem. Various algorithms like Dijkstra's algorithm are used for this purpose.