A* algorithm is based on ___________

A* algorithm is based on ___________
A. Breadth-First-Search
B. Depth-First –Search
C. Best-First-Search
D. Hill climbing

The correct answer is C. Best-First-Search

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