A* algorithm is based on ___________

a-algorithm-is-based-on-a-breadth-first-search

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.