Consider following sentences regarding A*, an informed search strategy in Artificial
Intelligence (AI).
(a) A* expands all nodes with f(n) < C*.
(b) A* expands no nodes with f(n) /C*.
(c) Pruning is integral to A*.
Here, C* is the cost of the optimal solution path.
Which of the following is correct with respect to the above statements ?
1
Both statement (a) and statement (b) are true.
2
Both statement (a) and statement (c) are true.
3
Both statement (b) and statement (c) are true.
4
All the statements (a), (b) and (c) are true.