Complete and Optimal

A search algorithm is complete if it is guaranteed to find a solution if there is one. A search algorithm is optimal for some cost constraint if it can find a solution and that solution minimizes that cost. If the algorithm is optimal, than it must be complete.