When does the A* algorithm become greedy and lose optimality? Heuristic Searches When does the A* algorithm become greedy and lose optimality? When the heuristic cost, h, is so large it dominates g. Learn More : Share this Share on FacebookTweet on TwitterPlus on Google+