Add to Chrome
Add to Edge
Add to Firefox
Add to Opera
Add to Brave
Add to SafariQuestion Ranking
Pros
Pro Complete
A* is complete, which means that it will always find a solution if it exists.
Pro Can be morphed into other algorithms
A* can be morphed into another path-finding algorithm by simply playing with the heuristics it uses and how it evaluates each node. This can be done to simulate Dijkstra, Best First Search, Breadth First Search and Depth First Search.
Pro Heuristic
A* expands on a node only if it seems promising. It's only focus is to reach the goal node as quickly as possible from the current node, not to try and reach every other node.
Cons
Con Not useful if you have many target nodes
If you have many target nodes and you don't know which one is closest to the main one, A* is not very optimal. This is because it needs to be run several times (once per target node) in order to get to all of them.
Commonly Compared
