Glossary: Algorithms Beyond the Basics in C++

Pruning

Also written: prune

Cutting off a branch of the search as soon as it can't lead to an answer, such as stopping when a gift box total passes $45.