Question
Which algorithm guarantees the shortest path in a graph
with negative weights but no negative cycles?Solution
Bellman-Ford handles negative edge weights and detects negative cycles while finding shortest paths.
‘P’ can complete 40% of a task in 24 days, while ‘Q’ can complete 25% of the task in 20 days. How long will it take appro...
A buffalo alone can plough field ‘A’ in 80 days. A Bull alone can plough the field ‘A’ in 160 days. Find the number of days taken by 2 bulls and...
‘M’ alone can complete a work in 18 days. ‘N’ is 50% as efficient as ‘M’. How long will they take to complete the work together?
...36 workers are digging a tunnel 5 km long. After working for 20 days, only 2/3 of the tunnel is completed. Then 4 more workers join the team. How many d...
'R' can independently complete a task in 36 days, whereas 'S' can accomplish 40% of the same work within 16 days. 'S' starts the task solo and withdraws...
A man is thrice as fast as a women and a woman is twice as fast as a boy. If all of them can do a work in 18 days. than a boy can do the work in?
Anil and Ashish receive Rs.1200 for work of 8 days. If Anil is 5 times efficient than Ashish, then find the daily wage received by Ashish.
A, B and C can complete a work in 10, 20 and 15 days respectively. A left the work 3 days before the work was completed and B left 1 days after A had le...
A can do a piece of work in 40 days. A is 25% more eicient than B. In how many days the work gets completed when both of them work together?
- 'X' can complete 75% of a work in 15 days, whereas 'Y' can complete 25% of the same work in 10 days. They both started working together, but 'Y' left the j...
