1.   In practice, this overloaded the system and various methods were used to prune paths from the search tree.

2.   The search space may be such that we need to prune paths early before we have all the information relevant to their identification.

3.   Some algorithms forward prune any paths which fall below a certain threshold.