Skip to content

Glossary: Algorithms Beyond the Basics

Pruning

Also written: prune

Cutting off a branch of the search as soon as it can't lead to an answer. In the $45 gift box, once the total passes $45, the loop `break`s.

Where the book teaches it

Related terms

BacktrackingChoice tree