回溯法搜索解空间树时，常用的两种剪枝函数为

回溯法搜索解空间树时，常用的两种剪枝函数为：

1. 约束函数（Constraint function）：在搜索过程中，利用问题本身的约束条件来判断某个节点是否可行。如果当前节点已经不满足问题的约束条件，那么就可以剪枝掉这个节点及其子树，不再进行搜索。

2. 估价函数（Heuristic function）：在搜索过程中，利用某种启发式的方法来估计某个节点的价值，从而判断是否值得继续搜索。如果当前节点的估价值已经比当前最优解的估价值更差，那么就可以剪枝掉这个节点及其子树，不再进行搜索。

这两种剪枝函数常常同时使用，以加速搜索过程并减少不必要的计算。