经典指数          
原因
4684
浏览数
0
收藏数
 

关于回溯搜索法的介绍,下面( ) 是不正确描述。

  • 回溯法有“通用解题法”之称,它可以系统地搜索一个问题的所有解或任意解
  • 回溯法是一种既带系统性又带有跳跃性的搜索算法
  • 回溯算法在生成解空间的任一结点时,先判断该结点是否可能包含问题的解,如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向祖先结点回溯
  • 回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径

     举报   纠错  
 
切换
1 个答案
改:树结构 回溯法,又被称为通用解题法,用它可以系统地搜索问题的所有解。回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在问题的解空间中按深度优先策略,从根结点出发搜索解空间树。算法搜索到解空间树的任意结点时,首先判断该结点是否包含问题的解。如果不包含则跳过对以该结点为根的子树的搜索,逐层向其祖先结点回溯;否则进入这棵子树继续按深度优先搜索。如收费公路重建问题。
 
切换
撰写答案
扫描后移动端查看本题