Question
The Bellman-Ford algorithm executes relaxation steps how
many times for a graph with V vertices?Solution
Bellman-Ford relaxes all edges (V–1) times to ensure shortest paths accounting for up to V–1 edges.
A certain sum of money becomes Rs. 1960 in 1 year and 3000 in 3 years at certain rate of simple interest. Find the sum of money invested.
'A' borrows Rs. 600 at the rate of 15% p.a. simple interest, and 'B' borrows Rs. 800 at the rate of 10% p.a. simple interest. In how many years will the...
The compound interest on a certain amount for 2 years at 4% per annum is ₹ 1,020, if interest is compounded annually. Find the simple interest on that...
- A sum was put at simple interest. The amount after 4 years became (96/80) times the amount it had become in 2 years. What is the annual rate of interest?
Ankit invested Rs. 12,000 in a scheme that offers compound interest at an annual rate of x%, compounded once a year. After 2 years, he received an inter...
Simple interest on a sum of Rs.5100 at some r% is for t years is Rs.918. If r and t are integers and 1 < r < t, then find the minimum simple interest ea...
A man invested Rs. 's' in scheme 'G' offering simple interest at 8% for 5 years and Rs. 2,200 in scheme 'H' offering simple interest at 9% for 4 years. ...
A and B started a business with initial investments of Rs. 30000 and Rs. 40000 respectively. After one year, a profit of Rs. 8000 is earned. A being a w...
Rs. 5,000 is invested for 3 years in scheme ‘X’ offering simple interest at 8% per annum. The interest earned is equal to the interest obtained when...
Rs. 9500 is invested in scheme ‘A’ for 3 years and Rs. 8000 is invested in scheme ‘B’ for 2 years. Scheme ‘A’ offers simple interest of 16% ...
