解决旅行商问题,采用的是优先队列式分支限界法。
A: 正确
B: 错误
A: 正确
B: 错误
A
举一反三
- 解决旅行商问题,采用的是优先队列式分支限界法。
- 中国大学MOOC: 解决旅行商问题,采用的是优先队列式分支限界法。
- 针对0-1背包问题,采用优先队列式分支限界法,以下说法中正确的是()。 A: 0-1背包问题的优先队列式分支限界法可以不用事先确定节点的优先级 B: 0-1背包问题的优先队列式分支限界法必须事先确定节点的优先级,优先级由用户根据问题目标来确定,并不唯一。 C: 0-1背包问题的优先队列式分支限界法可以选用FIFO的队列数据结构来实现 D: 0-1背包问题的优先队列式分支限界法需要用递归来实现。
- 下面哪些算法是解决单源最短路径问题的有效算法? A: 贪心算法 B: 分治法 C: 优先队列分支限界法 D: 队列式分支限界法
- 分支限界法主要有队列式(FIFO)分支限界法和优先队列式分支限界法。()
内容
- 0
常见的两种分支限界法为 A: 广度优先分支限界法和深度优先分支限界法 B: 队列式分支限界法和堆栈式分支限界法 C: 排列树法和子集树法 D: 队列式分支限界法于优先队列式分支限界法
- 1
分支限界法可以根据选择活动节点的不同分成( )。 A: 广度优先分支限界法 B: 深度优先分支限界法 C: FIFO队列式分支限界法 D: 优先队列式分支限界法
- 2
关于分支限界法的说法,错误的 A: 分支限界法一般比回溯法使用更多内存空间 B: 分支限界法分为队列式分支限界法和优先队列式分支限界法 C: 分支限界法不能求解n皇后问题 D: 分支限界法一般更适合求解最优化问题
- 3
常见的两种分支限界法为? 广度优先分支限界法与深度优先分支限界法|队列式(FIFO)分支限界法与优先队列式分支限界法|排列树法与子集树法|队列式(FIFO)分支限界法与堆栈式分支限界法
- 4
分支限界法有两种类型:队列式分支限界法和优先队列式分支限界法