0 votes
in Artificial Intelligence by
A* algorithm is based on ___________

(a) Breadth-First-Search

(b) Depth-First –Search

(c) Best-First-Search

(d) Hill climbing

I had been asked this question during an online interview.

Origin of the question is Informed Search and Exploration in section Problem Solving of Artificial Intelligence

Select the correct answer from above options

Interview Questions and Answers, Database Interview Questions and Answers for Freshers and Experience

1 Answer

0 votes
by
The correct answer is (c) Best-First-Search

To explain I would say: Best-first-search is giving the idea of optimization and quick choose of path, and all these characteristic lies in A* algorithm.

Related questions

0 votes
asked Nov 1, 2021 in Artificial Intelligence by DavidAnderson
+1 vote
asked Dec 6, 2021 in Artificial Intelligence by DavidAnderson
...