Question
Which classic dynamic programming problem involves
finding the shortest path in a weighted, directed graph?Solution
Shortest Path
A company hires workers A, B, and C to finish a project. A can complete the project in 30 days, B can do it in 24 days, and C can complete it in 20 days...
15 men working 9 hours daily can finish a task in 36 days, while 18 women working 6 hours a day complete the same task in 72 days. How many days will 6 ...
Komal and Seema individually can complete a task in ‘4a’ hours and ‘6a’ hours respectively. If they together can complete half of the work in 6 ...
35 men can complete a piece of work in 40 days. ‘x’ men started the work and after 30 days 60 more men joined them so that whole work was finished i...
'Q' is 20% less efficient than 'P' and 'R' is 60% more efficient than 'P'. If 'Q' takes 20 more days than 'R' to complete the same work, then find the t...
Anil can do a piece of work in 25 days. He alone worked at it for 10 days and then Sunil completed alone the rest work in 15 days. In how many days, the...
- Meena alone can complete a work in 20 days. Ritu is twice as efficient as Meena. Find the percentage of work completed by Meena and Ritu together in 4 days...
'A' can complete a project in 15 days but worked only the first 4 days. 'B', who is 80% as efficient as 'A', takes over. How long does 'B' need to finis...
- If Rina can complete a project in 36 days by working 9 hours a day, how many hours per day should she work to complete the project in 18 days?
- 'X', 'Y', and 'Z' can complete a job individually in 20 days, 30 days, and 24 days respectively. 'Y' and 'Z' begin the task together. After 6 days, 'Z' lea...
Relevant for Exams:
