题目内容

用分支限界法求解装载问题时的解空间树是一颗子集树。

A. 对
B. 错

查看答案
更多问题

采用广度优先的标号法找到从起点到终点的布线方案(这个方案如果存在的话)不一定是最短的。

A. 对
B. 错

分支限界法不能求解0/1背包问题。

A. 对
B. 错

分支限界法中每一个活结点只有一次机会成为扩展结点。

A. 对
B. 错

使用分支限界法搜索问题的解空间树时,按照广度优先方式进行搜索,其间不受其他条件限制。

A. 对
B. 错

答案查题题库