剪枝

（计算机科学技术）

剪枝（pruning），计算机科学技术名词，指在树（或其他结构）上搜索时把那些已证明不是解的节点一整枝地剪去，以减小（指数地减少）搜索范围。只有少量问题有此类算法。