A* Search Algorithm _________

Home / Engineering / Artificial Intelligence and Robotics (AIR) / Question

M

Madhu • 12.02K Points
Tutor II

Q.) A* Search Algorithm _________

(A) does not expand the node which have the lowest value of f(n),

(B) finds the shortest path through the search space using the heuristic function i.e f(n)=g(n) + h(n)

(C) terminates when the goal node is not found.

(D) all of the above

Correct answer : Option (B) - finds the shortest path through the search space using the heuristic function i.e f(n)=g(n) + h(n)

Share

Discusssion

Login to discuss.

Related MCQs on Artificial Intelligence and Robotics (AIR)

Q. Which of the following can implement an interface? 1.Data 2.Class 3.Enum 4.Structure 5.Namespace

Q. :q is used for

Q. WiMAX MAC layer provides an interface between ___________

Q. What is missing?

Q. A kind of serial dot-matrix printer that forms characters with magnetically-charged ink sprayed dots is called

Q. CSA stands for?

Q. Full form of NTP is:

Q. Which of the following statements is/are FALSE? (1) For every non-deterministic Turing machine, there exists an equivalent deterministic Turing machine. (2) Turing recognizable languages are closed under union and complementation. (3) Turing decidable languages are closed under intersection and complementation (4) Turing recognizable languages are closed under union and intersection.

Q. Which of the following is present in a nested concurrent state machine?