Question
Which famous algorithm uses dynamic programming to find
the shortest path in a weighted, directed graph?Solution
Dijkstra's algorithm
520 ml of mixture contains milk and water in the ratio of 8:5 respectively. If 120 ml of milk and 160 ml of water is added into it then ratio of milk to...
(5n + 20) litres mixture (milk + water) contains 40% water. If (n − 5) litres water is added to the mixture, then ratio of quantity of milk to water ...
A trader mixes two types of sugar costing ₹42/kg and ₹60/kg in the ratio 3:2. He sells the mixture at ₹55/kg. What is his percentage profit?
A certain quantity of a 35% sugar solution is mixed with 10 liters of a 48% sugar solution to obtain a 40% sugar solution. How many liters of the 35% su...
A mixture contains ‘x’% milk. 20% of this mixture is taken out and is replaced with same quantity of water. This procedure is repeated two more time...
- The ratio of milk to water in a mixture is 6:1. 49 litres of mixture is removed and 14 litres of water is added. In the resultant mixture, the quantity of ...
A factory produces three alloys: X (30% copper), Y (50% copper), and Z (70% copper). An engineer combines these alloys in the ratio 3:2:1. If the total ...
- The ratio of the milk to water in a mixture is 7:3. 40 litres of mixture is taken out and 10 litres of water is added in the remaining mixture. If in the r...
A mixture contains milk and water in the ratio of 3:2 respectively. If 34 litres of milk and 34 litres of water are added to this mixture, then respecti...
A mixture contains 40% water and the rest milk. 30 liters from the mixture is replaced with the same quantity of milk. If the ratio of the quantity of m...
Relevant for Exams:
