Table 2 Comparison between A* algorithm and other search algorithms (Mehlhorn et al., 2017; Potdar & Thool, 2014)
Criteria | Search algorithms | ||||
|---|---|---|---|---|---|
A* algorithm | Breadth first search | Greedy best search | Depth first search | Dijkstra | |
Complete | Complete | Complete | Incomplete | Incomplete | Complete |
Optimal | Optimal and fast | Not optimal | Not optimal | Not optimal | Optimal and slow |
Heuristic function | Admissible | Not admissible | Not admissible | Not admissible | Not admissible |
Time complexity | O(bn) | O(bn) | O(bn) | O(bn) | O(n2) |