Glossary: Algorithms Beyond the Basics in Java

pruning

Also written: prune

Cutting off a branch of the search as soon as it can't lead to an answer, such as when a gift box already costs more than $45.