heuristic pruning的意思|示意

美 / hjuəˈristik ˈpru:niŋ / 英 / hjʊˈrɪstɪk ˈprunɪŋ /

启发性修剪

英语单词heuristic pruning是一个数据结构中的术语，其实它是一种计算机编程技术，用于简化搜索树的结构，以加速搜索的过程。具体而言，heuristic pruning是通过根据一定的启发式原则来剪枝搜索树，以减少搜索树结构中非必要的枝叶，使得搜索更加节省时间和计算量。

例如，在解决路径搜索问题时，为了提高搜索效率，我们可以用heuristic pruning，在搜索每一个状态时，我们先评估这个状态与目标之间的距离，如果不是最优解，我们就可以放弃对这条无用的路径的搜索，从而极大地减少搜索的时间。

heuristic pruning的正确使用可以极大的提高搜索的效率，在机器学习、计算机图形学等方面都有广泛的应用，是一种非常重要的技术。

1、 heuristic pruning of game tree 博弈树的启发式修剪