+1 vote
135 views
by (98.9k points)
Explain A* algorithm in detail.

1 Answer

0 votes
by
selected by
 
Best answer

A* search algorithm : 

  • It’s a variation of Best First search where the evaluation of a state or a node not only depends on the heuristic value of the node but also considers its distance from the start state.
  • It’s the most widely known form of best-first search.
  • In A* search, the value of a node n, represented as f(n) is a combination of g(n), which is the cost of heuristic estimation to reach to the node from the root node, and h(n), which is the cost of cheapest path to reach from the node to the goal node.
  • Hence f(n) = g(n) + h(n)

 

  • Advantages:
  • A* search algorithm is the best algorithm than other search algorithms. 
  • A* search algorithm is optimal and complete.
  • This algorithm can solve very complex problems.

 

  • Disadvantages:
  • It does not always produce the shortest path as it mostly based on heuristics and approximation. 
  • The main drawback of A* is memory requirement as it keeps all generated nodes in the memory, so it is not practical for various large-scale problems.
  • A* search algorithm has some complexity issues.
by (98.9k points)
Thank you so much for your answer you can register on this website

Related questions

+1 vote
0 answers 87 views
+1 vote
1 answer 117 views

Doubtly is an online community for engineering students, offering:

  • Free viva questions PDFs
  • Previous year question papers (PYQs)
  • Academic doubt solutions
  • Expert-guided solutions

Get the pro version for free by logging in!

5.7k questions

5.1k answers

108 comments

497 users

...