Question
Which algorithm is used for shortest path in
graphs?Solution
Dijkstra finds the shortest path in weighted graphs.
40 men are engaged to dig a 4 km long drainage channel. After working 12 days, only 1/2 of the work is done. Then 8 more men are employed. Find the numb...
24 male working 12 hours per day can finish a piece of work in 30 days, while 36 female working 8 hours per day can finish the sa...
A task can be completed in 15 days when Akash and Bittu work together. Akash is 30% more efficient than Bittu. If both started the task separately and A...
Ram can finish a task alone in 45 days, whereas Ram and Rahul working together can complete the same task in 12 days. If Rahul works on the task alone f...
P, Q and R can do some work in 11 days, 20 days and 55 days respectively. In how many days can the work be done, if P gets the assistance of Q and R on ...
Ratio of the work done by P, Q and R in one day is 7:3:8 respectively. They all together can complete the work in 42 days. Q and R worked on it for 21 d...
A fence is constructed using 900 wooden planks. ‘X’ alone can place 10 planks per minute, while ‘Y’ alone can complete the fence in 100 minutes....
‘A’ is 100% more efficient than ‘C’, while ‘B’ is 200% more efficient than ‘A’. Together, they complete a task in 15 days. After ‘A’...
- 35% of the work done by Sunil in 8 days is equal to 70% of the work done by Raj in 3 days. If Sunil alone can do the work in 24 days, find the number of da...
‘A’ alone can complete a work in 50 hours. ‘A’ started the work alone and left after working on it for 30 hours. If ‘B’ completed the rest o...
