回溯法按照()策略,从解空间树T的根结点出发搜索满足约束条件的解。
A: 宽度优先
B: 广度优先
C: 深度优先
D: 烈度优先
A: 宽度优先
B: 广度优先
C: 深度优先
D: 烈度优先
举一反三
- 回溯法在问题的解空间树中,按( )策略,从根结点出发搜索解空间树。 A: 深度优先 B: 活结点优先 C: 扩展结点优先 D: 广度优先
- 分支限界法在问题的解空间树中,按( )策略,从根结点出发搜索解空间树。 A: 广度优先 B: 深度优先 C: 活结点优先 D: 扩展结点优先
- 队列式分枝限界法在问题的解空间树中,按( )策略,从根结点出发搜索解空间树。 A: 广度优先 B: 活结点优先 C: 扩展结点优先 D: 深度优先
- 回溯法在问题的解空间树中,按扩展结点优先策略,从根结点出发搜索解空间树。()
- 回溯算法按照( )策略,最终( )得到最优解。 A: 广度优先搜索算法,不可 B: 深度优先搜索算,可以 C: 广度优先搜索算法,可以 D: 深度优先搜索的策略,不可