Question
Which heuristic function property ensures A* algorithm
finds an optimal path?Solution
An admissible heuristic never overestimates cost, ensuring optimality with A*.
The ratio of apples to oranges in a basket is 2:1. The average weight of oranges is (w β 3) grams and the average weight of all fruits is (w + 3) gram...
The average marks in geography exam of a class of 25 students are 64. If the marks of three students were misread as 44, 46 and 61 in lieu of the actual...
An intern was paid a stipend of Rs. 1,792 for a period of 30 days calculated on daily basis. During this period, he was absent for 4 days and was fined ...
The average of two numbers βXβ and βYβ is 400 such that they are in the ratio 3:5 respectively. Another number βZβ is 80 more than βYβ a...
The average of two consecutive even numbers is 79. If the smaller number is increased by 50% and the larger number is decreased by 50%, then find the di...
A group of 35 people has an average age of 28 years. Later, 7 more people join the group and the average age becomes 25 years. What is the average age o...
A cricketer whose bowling average is 24.85, runs per wicket, takes 5 wickets for 52 runs and thereby decreases his average by 0.85. The number of wicket...
The average weight of 36 students in a class is 62 kg. When two new students having weights (m + 8) kg and (m β 6) kg joined, the average weight dropp...
Average of four numbers is 16. Sum of smallest and largest number is 45. If difference between other two numbers is 1, then find the square of second sm...
The average weight of 20 men is 60 kg and the average weight of 30 women is 50 kg. Find the average weight of all 50 persons together.