Computer Science Distilled: Learn the Art of Solving Computational Problems (Code is Awesome)

by Wladston Ferreira Filho

backtracking, we remove paths after having explored them as far as we can, and we stop when we're OK with a solution. With branch and bound, we predict which paths are worst and we avoid wasting energy exploring them.