When does the A* algorithm become Uniform Cost Search? Heuristic Searches When does the A* algorithm become Uniform Cost Search? When the heuristic cost, h, is 0 Learn More : Share this Share on FacebookTweet on TwitterPlus on Google+