Question
Which classic dynamic programming problem involves
finding the shortest path in a weighted, directed graph?Solution
Shortest Path
‘A’ and ‘B’ invested Rs. 1200 and Rs. 1500 respectively to start a business. The ratio of the duration for which they kept their investments was...
- ‘Nikhil’ and ‘Amit’ started a firm with investments of Rs. 2,800 and Rs. 4,200 respectively. After 16 months, Nikhil increased his amount by 25%, a...
‘Amit’ started a business by investing Rs. 2,400. After 4 months, ‘Brijesh’ joined him with 75% of Amit's investment. If the annual profit is Rs...
‘A’, ‘B’ and ‘C’ entered into a partnership by making investments in the ratio 5:6:9, respectively. At end of the year, if the difference be...
A and B started a business by investing Rs.400 and Rs.540 respectively. After 9 months, A increased his investment by Rs.800. Find the ratio of annual p...
A and B entered into a business investing their capital in the ratio of 14:25, respectively and the respective ratio of time for which they made their i...
‘A’ and ‘B’ started a business by investing Rs. 32000 and Rs. 30000, respectively. 12 months later, ‘C’ joined the business by investing Rs....
- P and Q started a business with Rs. 6000 and Rs. 7500 respectively. Q remained in the business 4 months longer than P. If P received Rs. 1800 from the tota...
A, B and C hired a taxi for Rs. 850 and used it for 4, 6, 7 hours respectively. Hiring charges paid by B are:
‘M’ starts a business with Rs. 2,500. After 4 months, ‘N’ joins by investing 40% of M’s capital. If the total annual profit is Rs. 9,600, what...