剪枝(信息學動詞)

剪枝(信息學動詞)

本詞條是多義詞,共2個義項
更多義項 ▼ 收起列表 ▲

剪枝指的是在深度優先搜尋中去掉一些不符合題目要求的或是浪費時間而沒有作用的答案,從而使得深度優先搜尋能夠更快得到正確答案。因為在搜尋樹中去掉答案形似剪掉樹的枝葉,所以這一方法被稱為剪枝。

基本介紹

  • 中文名:剪枝
  • 常用於:深度優先搜尋

相關詞條

熱門詞條

聯絡我們