剪枝策略

一种算法优化策略。思想是在算法过程步骤中舍弃代价过高的方案，仅保留当前最优代价的方案。

“剪枝”的意思是在复杂的图、或者树形结构中，舍弃一部分子图、子树，仅考虑图的主要部分。