Question
The time complexity of computing the all-pairs shortest
paths in a dense graph with V vertices using Floyd–Warshall is:Solution
Floyd–Warshall updates distances via triple nested loops over vertices resulting in O(V³) time.
A shopkeeper has 68 kg rice a part of it, he sells at the profit of 44% and rest at loss of 24% and he get the loss of 16% so what is the quantity sold ...
A merchant has 1200 kg of sugar, part of which he sells at 9% profit and the rest at 15% profit. He gains 11% on the whole. The quantity (in kg) sold at...
What will come in the place of question mark (?) in the given expression?
? = (17 × 25 – 152 ) + 60% of 2450Â
33.98 X 17.99 - (7.99 X 8.99) ÷ 1.99 - 27.99 X 4.01 = ? X 3.99
A frustum of a square pyramid has base edges of 10 cm and 6 cm, and a height of 8 cm. What is its volume? Calculate approximate valueÂ
Ratio of present ages of mother and her son is 21:10 respectively. Father’s present age is 17 years more than that of mother. If the present average a...
Cost of two types of pulses is Rs.10 and Rs, 15 per kg, respectively. If both the pulses are mixed together in the ratio 2:3, then what should be the pr...
(0.25)Â -1.5Â = ?
The ratio of milk and water in a mixture of 80 litre is 3:2. If some quantity of mixture taken out and then 4 litre of milk and 4 litre of water is adde...
Cost of two types of pulses is Rs.16 and Rs, 21 per kg, respectively. If both the pulses are mixed together in the ratio 2:3, then what should be the pr...
