Question
Which algorithm solves the shortest path problem in a
weighted graph?Solution
Dijkstra's algorithm solves the shortest path problem in a weighted graph.
Sita can row 8 km/hr in still water. If it takes her three times as long to row up a river as it does to row down the same distance, find the speed of t...
A boat takes 15 hours to go downstream from point 'I' to point 'J' and 25 hours to return upstream. The distance between 'I' and 'J' is 150 km. How long...
The speed of the boat in still water is 9 km/hr and the speed of the stream is 6 km/hr. A boat goes 90 km downstream with its usual speed but at the tim...
The speed of a boat in still water is 32km/hr and the speed of the current is 8km/hr. It takes a total of 15hours to row to upstream from Point A to B a...
A man can swim at the rate of 8 km/hr in still water. If the speed of the water is 3 km/hr, then the time taken by him to swim 15 km upstream is
Boat ‘A’ can cover 120 km in still water in 12 hours. In still water, if the ratio of the speed of boat ‘A’ to that of ‘B’ is 5:4 and the sp...
A boat takes 14 hours to travel 112 km against the current. If the speed of the current is 4 km/hr, how much time will it take for the boat to travel 19...
Ratio of downstream and upstream speed of a boat is 5:2. If the speed of stream is 3 km/h, find the distance travelled by boat in downstream in 2 hours.
A man rows a boat a certain distance downstream in 9 hours, while it takes 18 hours to row the same distance upstream. How many hours will it take him t...
The speed of the boat in still water is 6 km/hr and the speed of the stream is 3 km/hr. A boat goes 54 km downstream with its usual speed but at the tim...
Relevant for Exams:
