Depth-First Search COMPLEXITY: Original Files And so on, until we find a solution, usually it is not the optima one, to search for it we should search the whole tree.