分支限界法主要有( )分支限界法和( )分支限界法。
队列式(FIFO)|优先队列法
举一反三
内容
- 0
分支限界法有两种类型:队列式分支限界法和优先队列式分支限界法
- 1
关于分支限界法的说法,错误的 A: 分支限界法一般比回溯法使用更多内存空间 B: 分支限界法分为队列式分支限界法和优先队列式分支限界法 C: 分支限界法不能求解n皇后问题 D: 分支限界法一般更适合求解最优化问题
- 2
根据活结点表的组织方式不同,分支限界法包括( )等形式。 A: 单调队列式分支限界法 B: 队列式分支限界法 C: 栈式分支限界法 D: 二叉树式分支限界法 E: 优先队列式分支限界法
- 3
分支限界法可以根据选择活动节点的不同分成( )。 A: 广度优先分支限界法 B: 深度优先分支限界法 C: FIFO队列式分支限界法 D: 优先队列式分支限界法
- 4
常见的两种分支限界法为队列式(FIFO)分支限界法与堆栈式分支限界法。()